2022年操作系统课程试卷答案 .pdf

《2022年操作系统课程试卷答案 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统课程试卷答案 .pdf（3页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、1 2006-2007 第 1 学期操作系统试卷（A）答案一、单项选择题本大题共15 小题，每小题2 分，共 30 分。1 多道程序设计的重要目的是(D ). A.提高内存的利用率B.提高处理机的利用率C.提高外设的利用率D.提高处理机和外设的利用率2某进程由于需要从磁盘上读出数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ D ）A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从阻塞变为就绪3多个进程的实体能存在于同一内存中，在一段时间内都能得到运行这种性质称作进程的（ B ）A动态性B并发性C调度性D异步性4作业调度与进程调度的主要区别是（ D）A. 作业调度比进程

2、调度频繁B两种调度的算法完全不同C两种调度的性能指标完全不同D进程调度比作业调度频繁5静态重定位的时机是（C ）A.程序编译时B.程序连接时C.程序装入时D.程序运行时6设内存的分配情况如右图1 所示，若要申请一块40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址是(C) A.100K B.190K C.330K D.410K 7CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C ）A并行技术B通道技术C缓冲技术D虚存技术8SPOOLING技术可以实现设备的（C）分配A独占B共享C虚拟D物理9文件系统的主要目的是（C）A实现虚拟存储管理B用于存储系统文档C实现

3、对文件的按名存取D实现目录检索10下面关于通道的叙述中，正确的是（D ）.通道相当于一个功能简单的处理机.通道完成数据输入输出工作.通道与 CPU 共用一个内存A 和B 和C 和D 都是11对进程间互斥地使用临界资源最准确的描述是（D）A、互斥地进入临界区B、互斥地进入各自的临界区C、互斥地进入同一临界区D、互斥地进入各自的同类临界区12Linux 中的进程控制是通过系统调用来实现的，若要创建一个进程，应该使用下述哪种系统调用（C ）Await( ) Bexec( ) Cfork( ) DSchedule( ) 13为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（B ）A多道批处理

4、系统B分时系统C实时系统D网络系统14在用户使用完文件后必须做文件的关闭操作，这是为了（D）A把文件的内容写到存储介质上去图1 内存分配情况占用占用占用占用0 100K180K 190K 280K 330K390K 410K512K-1名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 2 B释放使用文件时所占用的内存C切断进程与用户的联系D把文件控制块的有关内容写到文件的目录项中去15位示图可用于（B）A.文件目录的查找B.磁盘空

5、间的管理C.主存空间的管理D.实现文件的保护和保密二、填空题 本大题共8 小题，每空2 分，共 20 分 1进程创建工作主要完成的是创建进程控制块(PCB) ，并把它挂到_就绪队列中2在多线程OS，以进程作为拥有资源的单位，以线程作为_调度和分派的基本单位。3在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了虚拟设备,即用共享设备模拟独占设备。4在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断。5某进程页面访问序列为2,3,2,2,5,2,4,5,3,2,5,2,且开始执行时内存中没有页面,分配给该进程的物理块数是 3，采用 LRU 淘汰

6、算法的缺页率是_6/12_。6 产生死锁的原因可归结为：资源竞争和进程间推进顺序非法。7文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的_逻辑结构 ;从实现观点出发 ,文在在外存上的存放组织形式称为文件的_物理结构 _。8某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是27，136，58，100，72，40，而当前磁头在80 磁道上，则磁头移动的总道数是_162_。三、名词解释本大题共5 小题，每小题4 分，共 20 分。 1 并发在多道程序设计中，在宏观上看来多个进程同时向前推进2 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。前者是实的

7、，即实际存在的；后者是虚的，是用户感觉上的东西。3 临界资源在计算机系统中，同时有许多进程，他们共享着各种资源，然而由许多资源一次却仅能为一个进程所使用。我们把一次仅允许一个进程使用的资源称为临界资源。4同步异步环境下的一组并发进程因直接制约而互相发送消息，进行合作，使各进程按一定的速度执行的过程。5设备无关性为了提高OS 的可适应性和可扩展性.在现代 OS 中都毫无例外地实现了设备独立性,也称设备无关性。其基本含义是:应用程序独立于具体使用的物理设备。评分标准：能从含义上把概念说清楚的得满分。否则酌情减分，完全不正确得0 分。五、简答题 本大题共3 小题，每小题6 分，共 18 分。 1 试

8、举例说明中断在进程控制中的推动作用答:中断是实现操作系统功能的基础，是构成多道程序运行环境的根本措施。中断是操作系统各种功能的驱动源。例如：(1)操作员从键盘发出的终止执行的命令，可以中止当前进程的运行。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 3 (2)时钟中断，可导致处理机调度工作的执行。(3)I/O 完成中断，将激活I/O 管理进程投入运行。评分标准：答对一点给3 分，若不够准确扣 1-2 分，不对得 0 分。全答对

9、者得满分。2一个计算机系统中拥有6 台打印机，现有N 个进程竞争使用，每个进程要求2 台打印机，试问，N 的值如何选取时，系统中绝对不会出现死锁？答：已知系统中的每个进程需要2 台打印机，那么在最坏情况下，各进程都占用了其中的一台，而且都在请求自己所需的另一台。如果此时系统尚有多余的一台，那么就可以满足其中一个进程运行完毕。故 N=5。评分标准：若不够准确扣1-5 分，不对得 0 分。全答对者得满分。3页式存储管理系统中，地址寄存器长度为24 位，其中页号占14 位，则主存的分块大小应该是多少字节，程序最多占有多少页？答：主存的分块大小应该是210 字节，程序最多占有214 页评分标准：答对一

10、点给3 分，不对不得分，全答对者得满分。六、综合题 本大题共1 题，共12 分。 睡觉的理发师问题：设一个理发店由n 张供等候的人就座的椅子和一个理发师（及其理发椅和理发工具）组成。当一顾客走进理发店时，若供等候的椅子上坐满了人，则离开理发店；若理发师正在为他人理发，则找个空位子坐下等待；若理发师正在休息（睡眠），则要求他为自己理发。给出解此问题的同步算法。评分标准：信号量设置正确得2 分，主函数并发控制正确得2 分。其他二进程算法思路正确，但有少量错误，分别得6-8 分，错误较多，得3-5 分，完全不正确得0 分。全答对者得满分。var int customers=0;barbers=1;m

11、utex=1 var int waiting=0; cobegin barber; customers; coend procedure barberBegin While(true)then Begin P(customers); P(mutex); waiting:=waiting-1; V(mutex); Cut hair(); V(barbers); End End procedure customers Begin P(mutex); If （waitingn) then Begin waiting=:waiting+1; V(customers); V(mutex); P(barbers); Get_haircut(); End Else Begin V(mutex); End End 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -