操作系统复习试题1

《操作系统复习试题1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Word格式操作系统复习题一一、单项选择题1.在Windows操作系统中，（1）是不合法的文件名；通过设置文件的（2），可以使其成为“只读”文件。（1）A.ProgramFilesB.photo_uploade?.ocxC.Explorer.arjD.foxmail-email（2）A.属性B.类型C.名称D.状态3.操作系统和其它系统程序组成的文件属于（3）。 （3）A.用户文件B.文档文件C.系统文件D.临时文件4.设有n个进程共享一个互斥段，如果每次只允许6个进程进入互斥段，那么信号量的初值取为（4）。（4）A.1B.6C.n-1D.n 5.进程P

2、i请求资源Rj的数目可表示为（5）。（5）A.

3、(Rj,Pi)

4、B.

5、(Pi,Rj)

6、C.(Pi,Rj)D.(Rj,Pi) 6.在下列的存储管理方案中,哪一个方案便于程序共享（6）。（6）A.分区分配B.分页C.请求分页D.分段7.在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于（7）。（7）A．I/O中断B.程序中断C.访管中断D.外中断8.在分页存储管理中，至少需要几次访问内存（8）；在段页存储管理中，至少需要几次访问内存（9）。（8）A.1B.2C.3D.4完美整理Word格式（9）A.1B.2C.3D.49.在多级文

7、件目录结构中的文件名（10）；UNIX操作系统文件管理采用的是（11）结构。（10）A.应该不同B.不能相同C.可以不同D.可以相同也可以不同（11）A.多级树型目录B.一级目录C.二级目录D.三级目录10.可重定位内存分区分配目的为（12）。（12）A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预11.相对地址也称为（13）。（13）A.用户地址B.逻辑地址C.物理地址D.绝对地址14.若干条机器指令组成，在执行期间是不可分割的是（14）。（14）A.程序B.数据C.原语D.代码15.位示图可用于（15）。 （15）A.磁盘驱动

8、调度B.文件目录查找C.磁盘空间管理D.页面置换二．填空题1.计算机系统由、两大部分组成。2.进程由程序段、和组成。3.在页式管理中，如果地址长度为20位，并且地址划分如下图所示：8位12位页号页内地址在这种情况下，系统最多可以有:个页、每个页的大小为K字节。 完美整理Word格式4.磁盘的驱动调度是先进行调度、再进行调度。5.把程序装入内存时完成地址变换的过程称，而在程序执行期间（访问指令或数据）才进行地址变换的过程称为。三、判断题（错误的打×，正确的打√）1.当一个进程请求资源得不到满足时，其PCB应从阻塞队列中移出。（）2.计算机系统中虚拟存储器的

9、容量是由计算机可寻址的范围来决定的。（）3.在Windows操作系统中文件目录管理采用二级目录结构。（）4.访管指令能引起访管中断，它本身属于特权指令。（）5.在分页存储管理系统中，若访问的页面不在主存时，则产生一个程序中断，由系统程序将所需页面装入内存。（）6.分时系统对响应时间的敏感性强，实时系统对响应时间的敏感性弱。（）7.通道程序是用户程序在运行的过程中由操作系统产生的。（）8.可以证明采用响应比高者的作业优先算法，系统的平均周转时间最小。（）9.静态资源分配法是破坏了死锁产生的四个必要条件的环路条件。（）10.在分页存储管理中，分页的过程对用户

10、是透明的，且页面的大小是相等的。（）四、简答题1．简述虚拟存储器的基本原理？2．简述分时系统的四个基本特征？完美整理Word格式五、综合题1．在请求分页管理系统中,一个程序的页面走向为:3,4,5,6,3,5,6,3,7,5，设分配给该程序的存储块为4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。（1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率；表（a）FIFO页面置换算法时刻tit1t2t3t4t5t6t7t8t9t10页面走向3456356375主存页面情况缺页中断（

11、2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。表（b）LRU页面置换算法时刻tit1t2t3t4t5t6t7t8t9t10页面走向3456356375主存页面情况缺页中断完美整理Word格式2.系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1,J2,J3，J4它们的到达时间和计算时间如下表:表１作业到达时间计算时间需要主存容量周转时间J1J2J3J48：008：208：308：4040分钟35分钟20分钟10分钟30K70K30K20K405565

12、45若作业在处理机上按单道方式运行，请分别写出：（1）最短者优先算法选中作业的执