[VIP专享]广东工业大学

1、广东工业大学考试试卷（B ）课程名称:操作系统试卷满分100 分考试时间:2007年6月6 日（第14周星期3）题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、填空题：（每空1分，共20分）1. 进程的三个基本状态是执行态；就绪态；阻塞态2. 用户和操作系统之间的接口可分为命令接口；程序接口（系统调用）；图形图象接口 三类。3 .解决死锁的办法有：预防死锁、避免死锁；检测死锁；解除死锁4 .两个或两个以上程序在计算机系统中同处于开始和结束之间的状态，这就称为并发。5 .页式管理每取一数据，要访问_2次内存。6 .单机系统中有 N个进程，则最多有 ._1个进程处于执行状态。7 .

2、记录型信号量的物理意义是当信号量值大于零时表示通道可用资源数，当信号量值小于零时，其绝对值表示阻塞进程数。8 .进程控制块（PCB ）是进程存在的唯一标志。9 .程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称 之为程序的 局部性原理。10 . I/O控制方式有程序查询方式、I/O中断方式、直接存储器访问（ DMA ）方式、I/O通道方式 。二、单项选择题：（每题1分，共20分）1.分时操作系统的主要特点是（D ）。A.设可靠性和安全性B .自动控制作业运行C .个人独占计算机资源D .多个用户共享计算机资源2 .网络操作系统是一种（B）。A.应用软件B .系统软件 C

3、.通用软件 D .工具软件3 . UNIX操作系统区别于 WINDOWS98的主要特点是（A ）。A.具有多用户分时功能B .提供图形用户界面C.文件系统采用多级目录结构D.提供字符用户界面4 .在一段时间内只允许一个进程访问的资源，称为 （C） oA.共享资源B .临界区C .临界资源 D .共享区5 .在单一处理器上，将执行时间有重叠的几个程序称为（C） oA .顺序程序B .多道程序 C.并发程序D .并行程序6.管道通信是以（B ）进行写入和读出A .消息为单位 B .自然字符流C .文件 D .报文7 .现代操作系统的两个基本特征是（C ）和资源共享。A.多道程序设计B .中断处理C

4、 .程序的并发执行D .实现分时与实时处理&已经获得除 CPU以外的所有所需资源的进程处于（B ） 状态。A.运行状态B.就绪状态C .自由状态D.阻塞状态9 .为了对紧急进程或重要进程进行调度，调度算法采用（C）。A.先进先出调度算法B .短执行优先调度C .优先级调度D.轮转法10 . （ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A.段式B .页式C.固定分区D .段页式11.分段管理提供（B ）维的地址结构。A. 1 B . 2C . 3 D. 4邻12 .请求页式管理常用替换策略之一有A . LRU B . BF C.SCBF D . FPF13 .在可变式分区存储管理

5、中，某作业完成后要收回其主存空间， 空闲区合并，修改空闲区表，使空闲区数不变的情况是（A.无上邻空闲区也无下邻空闲区该空间可能与相D ）。B .有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D .有上邻空闲区也有下邻空闲区14 .若处理器有32位地址，则它的虚拟地址空间为A.2GBB. 4GBC15 .可以资源有序分配的方法（AA.预防B.检测16 .碎片是指（D ）。A.存储分配完后所剩的空闲区C.不能被使用的存储区17 .通道是一种（C ）。A.I / O 端口C . I / O专用处理机D.100KB）死锁B.(B ) 字节。D.640KB.解除 D .避免没有被使用的存储区未

6、被使用，而又暂时不能使用的存储区.数据通道软件工具18 .采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机操作实际上是对磁盘的存储操作，用以代替打印机部分是指（C ）。A.独占设备B.共享设备C .虚拟设备D.一般物理设备19 .逻辑文件是（B ）的文件组织形式。A.在外部设备上B.从用户观点看C .虚拟存储D.目录20 .如果文件系统中有两个文件重名，不应采用（A ）A.单级目录B.多级目录。C.二级目录三、简答题（每题5分，共20分）1.什么是进程？什么是线程？进程与线程有何区别？进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和度的独立单

7、位。线程有时称轻量级进程，进程中的一个运行实体，是一个CPU调度单位，资源的拥有者还是进程或称任务。进程和线程的不同之处可从以下四个方面比较：（1）调度：线程作为调度的基本单位，同进程中线程切换不引起进程，当不同进程的 线程切换才引起进程切换；进程作为拥有资源的基本单位。（2）并发性：一个进程间的多个线程可并发。（3）拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。4）系统开销：进程大；线程小。2 .什么叫设备独立性？如何实现设备独立性？为了提高系统的可适应性和可扩展性，应用程序应独立于具体使用的物理设备，这 就是所谓的设备独立性，也称设备无关性。为了实现与设备的无关性引入逻辑设

8、备和物理设备的概念。在应用程序中，使用逻辑 设备名称来请求使用某类设备；而系统在实际执行时，使用物理设备名称。同时系统中必 须有一张联系逻辑设备名称和物理设备名称的映射表，3. 什么叫紧凑？为什么要进行紧凑？为了解决碎片问题，可采用的一种方法是，将内存中的所有作业进行移动，使它们相邻 接。这样，原来分散的多个小分区便拼接成一个大分区，从而就可以把作业装入运行， 这种通过移动，把多个分散的小分区拼接成大分区的方法被称为紧凑。进行接凑的目的是为了提高内存的利用率。UNIX系统中又是采用何种分UNIX系统中又是采用何种分配方UNIX系统中采用成组链接4 .对空闲磁盘空间的管理常采用哪几种分配方式？在

9、 配方式？对空闲磁盘空间的管理常采用哪几种分配方式？在式？法。四、答：空闲表法、空闲链表法、位示图法和成组链接法。在问题：同一方向的行人可连续过桥，当某一综合应用题（每题10分，共40分）1.请用信号量解决以下的“过独木桥”方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可 以过桥。将独木桥的两个方向分别标记为A和B ;并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值为0;再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的 行人对独木桥的互斥使用

10、。则具体描述如下：Var SA,SB,mutex:semaphore:=1,1,1;Coun tA,cou ntB:i nteger:=0,0:begi nparbeg inprocess A: beg inend广东工业大学考试答题纸课程名称：操作系统（B）试卷满分.一100分考试时间:2007 年6月6日（第14 周星期3）题 号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名填空题：（每空1分，共20分）1. 执行态；就绪态；阻塞态2. 命令接口；程序接口（系统调用）；图形图象接口3 避免死锁；检测死锁；解除死锁process A: beg inwait(SA);if(co un

11、tA=0) the n wait(mutex); coun tA:=co un tA+1;sig nal(SA);过独木桥；wait(SA);coun tA:=co un tA-1;if (countA=0) then signal(mutex); sig na(SA);endprocess B: beg inwait(SB);if(co un tB=0) the n wait(mutex); coun tB:=co un tB+1;sig nal(SB);过独木桥；wait(SB);coun tB:=co un tB-1;if (countB=0) then signal(mutex); s

12、ig na(SB);endpare nd5. 26. 13 .为了解决碎片问题，可采用的一种方法是，将内存中的所有作业进行移动，使它 们相邻接。这样，原来分散的多个小分区便拼接成一个大分区，从而就可以把作业装入运行，这种通过移动，把多个分散的小分区拼接成大分区的方法被称为紧凑。进行接凑的目的是为了提高内存的利用率。4 .对空闲磁盘空间的管理常采用哪几种分配方式？在UNIX系统中又是采用何种分：配方式？:答：空闲表法、空闲链表法、位示图法和成组链接法。在UNIX系统中采用成组链接法A、方向上已在独四、综合应用题（每题10分，共40分）将独木桥的两个方向分别标记为A和B ;并用整形变量countA

13、虫木桥上的行人数，初值为0;再设置三个初值都1的互斥信号量:来实现对 countA的互斥访问，SB用来实现对countB的互斥访问，向的行人对独木桥的互斥使用。则具体描述如下：和cou ntB分别表示SA用mutex用来实现两个方Var SA,SB,mutex:semaphore:=1,1,1;Coun tA,cou ntB:i nteger:=O,O:begi nparbeg inprocess A: beg inwait(SA);if(co untA=0) the n wait(mutex); coun tA:=co un tA+1;sig nal(SA);过独木桥；wait(SA);co

14、un tA:=co un tA-1;if (co untA=0) the n sig nal(mutex); sig na(SA);endprocess B: beg inwait(SB);if(co un tB=0) the n wait(mutex); coun tB:=co un tB+1;sig nal(SB);过独木桥；wait(SB);coun tB:=co un tB-1;if (co un tB=0) the n sig nal(mutex); sig na(SB);endpare ndend东工业大学继续教育学院考试试卷2 .将0A5C变换为2进制为:0000,1010,01

15、01,1100,由于页面大小为1KB约为2的10次方，程名称程代码：绩：所以0A5C的页号为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C。考试时间星期 (0000,1001,0011,1100 ，页号也为2，对应的物理块号也为4，此113C。将093C变换为 2进制为:时虚拟地址 093C的物理地址为:号位座号(103C) 16的页号为页号合法，但该页未装入内存故产生缺页中断。(1A5C) 16的页号为3.分先来先服务调度算法6,作业评分人1提交时间8.0:点地试考8.59.09.5为非法页号，故产生越界中断。开始时间运行时间完成时间周转时间、8.010.02.010.5

16、0.50.110.611.30.2T=1.7255十总分周转时间1.010.010.54.016.06.5作业提交时间运行时间开始戶完成时间周转时间带权周转时间18.02.0 VA10.02128.50.5jZ10.310.82.34.639.0f 10.010.11.11149.5 V10.110.30.84最短作业优先算法最高响应比优先算法frRp作业响应时间/运行时间T=1.55 W=5.15作业JX提交时间运行时间开始时间完成时间Rp周转时间带权周转时间.02 0j8 010 01211 800 510 110 63 22 19 00 11 U110 010 1101 11 119.5U|02