计算机操作系统期末复习题(2012-6答案)2

计算机操作系统期末复习题(2012-6答案)2

《计算机操作系统》期末复习题

一、填空

1．在一般操作系统中，设备管理的主要功能包括：分配设备，控制I／O操作，管理缓冲区和实现虚拟设备技术。

2．常用的进程调度算法有：先来先服务，优先数法和轮转法

3. 从用户观点看，UNIX统将文件分三类：普通(一般)文件，目录文件和特殊文件。4．在文件使用中涉及的系统调用主要有下列六种：创建，打开，读，写，关闭和删除。6．SP00Ling技术的中文译名：外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。

7. 在一个分页存储管理系统中，页长为4KB，某一作业的页表如下图所示，虚拟地址3000对应的物理地址为12K+3000=152888 。

8. 已知某文件采用链式结构，它由10个逻辑记录组成，每个逻

辑记录刚好存放于一个磁盘块

上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为__37___，块内的偏移量是_486___。

9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数__时，系统不会发生死锁。

10. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13__位，物理地址至少是__15_ 位。

11．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292 ；最短寻道时间优先算法的平均寻道长度为120 ；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116 。

12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。

页号块号装入时间上次引用时间R(读) M(修改)

0 7 126 279 0 0

1 4 230 260 1 0

2 2 120 272 1 1

3 9 160 280 1 1

按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。

13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

14.在缓冲管理中，将数据从设备送入缓冲池称为：收容；将数据从缓冲池送入设备称为：提取；

15. 如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中在该信号量上有3个等待进程。

16. 一张1.44M的软盘，其FAT表占的空间为2.16K。

17. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。

18．为文件 file.c 的同组用户增加修改权限的UNIX 命令为chmod g+w file.c。

19．显示目录 mydir 中文件的详细信息的 UNIX 命令为 Ls –l mydir 。

20. UNIX 系统向用户提供的用于创建新进程的

系统调用是fork() 。

21．UNIX 系统中用于建立无名管道的系统调用是pipe() 。

22. 在成组链结法中，将第一组的空闲块号和该组的空闲块数目记入到内存的工作栈中，作为当前可供分配的空闲盘块号。

23. 操作系统的基本特性是并发性、共享性、虚拟性和不确定性。

24. 进程的基本状态有就绪状态，运行状态，阻塞状态。

25. 进程调度的主要功能是保存当前运行进程的现场、从就绪队列中挑选一个合适进程、为选中的进程恢复选现场。

26. 通常，线程的定义是进程内一个相对独立的、具有可调度特性的执行单元。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。

27. 作业调度的主要功能是：1.记录系统中各个作业的情况；2.按照某种调度算法从后备作业队列中挑选作业；3.为选中的作业分配内存和外设等资源；4.为选中的作业建立相应的进程；5.作业结束后进行善后处理工作。

28. 虚拟存储器所具有的基本特征是虚拟扩充

虚拟性，部分装入多次性，离散分配(离散性和多次对换对换性。

29. 基本的文件物理存储组织形式有连续结构、链接结构和索引结构。

30. 操作系统的设备管理应具备的主要功能是设备的分配与回收，设备的控制与驱动、中断的处理和对系统与设备之间的缓冲协调。

31. 在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统或硬件确定，分段大小由用户程序确定。32. 在一般操作系统中，设备管理的主要功能包括设备的分配与回收，设备的控制与驱动、中断的处理、对系统与设备之间的缓冲协调。常用的设备分配技术有独占分配、共享分配、虚拟分配。

33. 分时系统的基本特征是多路性、交互性、独立性和及时性。

34. 程序并发执行是具有的特征主要是： 1 并发程序在执行期间具有相互制约关系； 2 程序与计算不再一一对应； 3 并发程序执行结果不可再现。

35. 通常，进程实体是由程序、数据、进程控制

块 PCB 这三部分组成，其中PCB是进程的唯一标志。

36. 在UNIX系统中，基本的文件类型分为普通文件，目录文件和设备文件。所有的I/O设备按其物理特性分为字符设备和块设备。

37. 解决死锁的方法主要分为死锁的预防、死锁的避免与死锁的检测与解除三种。

38. 产生死锁的必要条件是互斥条件，不可抢占条件，请求和保持条件，环路条件。

39. 在分页系统中进行地址变换时，应将页表寄存器中的页表始址和页号和页表项长度的乘积进行相加，得到该页的页表项位置，从中可得到该页的物理块号。

40. 实现进程对换应具备对换空间管理、进程换进和进程换出三方面的功能。

41. 在请求调页方式中，内存物理块分配和置换有固定分配局部置换、可变分配全局置换和可变分配局部置换三种策略。42. 为实现控制器，系统中应当配置控制器控制表的数据结构。

43. 为实现设备分配，系统中应当配置设备控制表和系统设备表的数据结构。