计算机操作系统复习题(2)

18.同步机制应遵循的准则是 、 、 、 。

19.多处理机系统的类型分为两类，分别是紧密耦合和 。 20.通道可分为三种类型，它们是 、 、 。 21. 主要是为了缓和两种设备速度不匹配的问题而引入的。 22．一个管程定义了一个 和能为 所执行的一组操作

23．在OS的发展过程中， 和 的出现，标志着操作系统的正式形成

24．在将一个装入模块装入内存时，可以有绝对装入方式， ， 装入方式。

25．目前，实现虚拟存储的方法有 和 。 26.进程的特征是 、 、 、 及异步性。

27.进行紧凑算法的前提是作业必须采用 方式装入。

28．把作业装入中随即进行地址变换的方式称为 ，而在作业执行期间，当访问指令或数据时才进行地址变换的方式称为 。

29．在多道程序设计系统中，一个用户的作业需要经过 ， 才能使之执行。

30．最常见的缓冲区机制有单缓冲机制， 和 。 31．进程是 的运行过程，是系统进行 的一个独立单位。 32.设备处理程序通常又称为 。

33.文件按其物理结构可分为顺序文件、 、 。 34.用于描述和控制文件的数据结构称为 。

35. 操作系统接口分为三类： 、 和图形用户接口。 36．文件的逻辑结构可分为 和 。 37．SPOOLing技术必须建立在具有 的操作系统上，而且还应有 的支持

38.SPOOLing系统中，作业执行时，从磁盘上的__________井中读取信息，并把作业的执行结果暂时存放在磁盘上的__________井中。

39．在将一个装入模块装入内存时，可以有绝对装入方式， ， 装入方式。

40．目前，实现虚拟存储的方法有 和 。

第 6 页 共 9 页

三、简答题

1．引入缓冲的主要原因是什么？

2.什么是死锁？处理死锁的基本方法有哪些？

3.设备分配中的数据结构主要有哪些？它们的作用是什么？ 4．为实现分页式虚拟存储，页表中至少应含有哪些内容？ 5.进程控制块中有哪些主要的信息？ 6.什么是抖动，如何解决抖动？

7．在链接式文件中常用哪种链接方式？为什么？ 8.简述进程与程序的区别？

9 .什么是内碎片?分段存储管理是否产生内碎片? 10．分段存储管理与分页分页存储管理的区别有哪些？ 11．简述产生死锁的原因和必要条件 12.磁盘调度算法都有哪些？ 四、综合解答题

1. 如果信号量的当前值为-4，则表示系统中在该信号量上有多少个等待进程，为什么？ 2．写出利用记录型信号量机制解决读者——写着问题的算法。

3、已知某分页系统，页面大小为1k，对于一个4页大的作业，其中0、1、2、3页分别被分配到主存的2、4、6、7块中。（12分）

将十进制的逻辑地址1023、2500、3500、4500转换成物理地址 以十进制的逻辑地址1023为例画出地址变换过程图

4、设系统中有三种类型的资源（A、B、C）和五个进程（P1、P2、P3、P4、P5），A类资源的数量为17，B类资源的数量为5，C类资源的数量为20，在T0时刻系统的状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。（13分） ①T0时刻是否为安全状态？若是，请给出安全序列。

②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ 5．写出利用记录型信号量机制解决进程前趋关系问题的算法。

6. 某程序在内存中分配三个物理块，初始为空，页面走向为1，3，2，1，2，1，5，1，2，3。分别计算采用LRU页面置换算法和FIFO页面置换算法时，在访问过程中所发生的缺页次数和缺页率。

第 7 页 共 9 页

7．有一计算机系统利用下图所示的位示图来管理空闲盘块，盘块大小为1KB，现要为某文件分配两个盘块，试计算说明盘块分配及回收的具体过程。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4

8．写出利用记录型信号量机制解决生产者——消费者问题的算法。

9．在一个多道程序系统中，设用户空间为200K，主存空间管理采用最先适应分配算法，并采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注意：忽略系统开销，时间用10进制。

作业名 到达时间 需计算时间 主存需求量 开始执行时间 完成时间 周转时间 JOB1 JOB2 JOB3 JOB4 五、判断题 １．多任务操作系统不等于多用户操作系统，多用户操作系统定是多任务系统。（） ２．虚拟内存主要是通过请求调入和置换技术实现的。（ ） 3．文件管理属于操作系统对硬件资源管理。（ ） 4．一个应用程序运行时，可对应多个进程的执行。（ ）

5．进程管理主要是对需要执行的程序的管理。（ ） 6．操作系统是对所有硬件进行管理的系统软件（ ） 7．进程调度属于微观调度。（ ） 8、死锁是指两个或多个进程都处于互等状态而无法继续工作。（ ） 9、多用户操作系统一定是具有多道功能的操作系统。（ ） 10、实时操作系统一般是建立在分时基础上的。（ ） 11、进程的互斥和同步总是相互制约而同时引起。（ ） 12、MS--DOS操作系统是一种典型的单用户多任务操作系统。（ ） 13、消除抖动现象的最有效方法是给进程增加内存物理块（ ） 14、进程互斥和同步的相互制约一般不会同时发生。（ ） 15、现代操作系统软件是一种基于内核或微内核的结构。（ ） 16、进程间的相互制约关系体现为进程有互斥和同步两类关系。（ ） 17、现代操作系统内存管理一般都采用分区存储管理。（ ）

第 8 页 共 9 页

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8.0时 8.2时 8.4时 8.6时 1小时 0.6小时 0.5小时 1小时 20K 60K 25K 20K

18、电梯调度算法是一种磁盘调度算法。（ ） 19、用户一般都使用文件的物理结构来组织数据。（ ） 20、原语是一种用户可调用的过程。（ ）

第 9 页 共 9 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库计算机操作系统复习题(2)在线全文阅读。