计算机操作系统期末试卷--A卷-汉本

塔里木大学试卷

A、字符串 B、数据项 C、记录 D、文件 6、在计算机系统中配置操作系统的主要目的是

A、增强计算机系统的功能 B、提高系统资源的利用率 C、提高系统的运行速度 D、提高系统的吞吐量 7、操作系统的主要功能是管理计算机系统中的

A、程序和数据 B、进程 C、资源 D、作业 8、用户在程序设计过程中，可通过

A、库函数 B、键盘命令 C、系统调用 D、内部命令 9、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的。

A、灵活性 B、可靠性 C、兼容性 D、利用率 10、进程的三个基本状态是

A、挂起 B、就绪 C、完成 D、调度

11、进程由执行状态到状态，是正在执行的进程发生了某事件，使之无法继续执行而引起的。

A、挂起 B、就绪 C、阻塞 D、完成 12、正在等待他人释放临界资源的进程处于

A、挂起 B、阻塞 C、执行 D、调度 13、已获得CPU的进程处于

A、挂起 B、执行 C、调度 D、完成

14、在三种基本类型的操作系统中，都设置了

A、剥夺调度 B、进程调度 C、中级调度 D、多处理机调度

15、在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，是选择分时系统中进程调度算法的重要准则。

A、响应时间快 B、平均周转时间短 C、优先权高的作业能获得优先服务 D、服务费低

16、作业调度是从处于后备状态的队列中选取作业投入运行，的时间间隔。

A、响应时间 B、周转时间 C、运行时间 D、等待时间 17、从下列关于存储器管理功能的论述中，选出一条正确的论述

A、即使在多道程序设计的环境下，用户也能设计出用物理地址直接访问内存的程序

B、内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率

C、为了提高内存保护的灵活性，内存保护通常由软件实现

第1页 共 2页

2013 —2014 学年第2学期 考核方式：闭卷 适用层次：汉族本科 命题教研室（学科组）：计算机系 命题教师： 审题教师：

考试班级：（总人数_47_） _计科16-3_班（_23_人）,_计科16-4_班（_24 _人）

请各考生注意：①所有答案务必写在答题纸上，写在试卷上的一律无效。②本试卷共5大题，共2页，此为第1 页。

一、填空题（本大题共7小题10个空，每空1分，共计10分）

1、进程由进程控制块(PCB)、

2、由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由产生，由调度而执行，由 而消亡，即进程具有一定的生命期。

3、高级调度又称作低级调度又称作 调度，其主要功能是按照一定的算法从就绪队列中选择一个进程投入执行。 4、进程调度有抢占调度和

5、地址变换机构的基本任务是将地址空间中的

6、引入分段主要是满足用户的需要，具体包括便于编程、、分段保护、动态链接等方面。 7、对打印机的I/O控制方式常采用I/O控制方式常采用DMA控制方式。

二、选择题（本大题共20小题,每题1.5分，共计30分）

1、从下面关于设备属性的论述中，选择一条正确的论述。

A、字符设备的一个基础特征是可寻址的，即能指定输入时的源地址和输出时的目标地址 B、共享设备必须是可寻址的和随机访问的设备

C、共享设备是指在同一时刻，允许多个进程同时访问的设备 D、在分配共享设备和独占设备时，都可能引起进程死锁 2、通道是一种特殊的I/O设备能力。

A、I/O设备 B、设备控制器 C、处理机 D、I/O控制器 3、在I/O设备控制的发展过程中，最主要的推动因素是

A、提高资源利用率 B、提高系统吞吐量

C、减少主机对I/O控制的干预 D、提高CPU与I/O设备的并行操作程度 4、文件系统所追求的最重要的目标是

A、按名存取 B、文件共享 C、文件保护 D、提高对文件的存取速度 5、在文件系统中可命名的最小数据单位是

D、交换技术已不是现代操作系统中常用的技术

18、现在操作系统中，提高内存利用率主要是通过

A、对换 B、内存保护 C、地址映射 D、虚拟存储器

19、静态重定位是在作业的

A、编译过程 B、装入过程 C、修改过程 D、执行过程

20、在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。从下述叙述中选出一条正确的叙述 。

A、控制器可控制通道，设备在通道控制下工作 B、通道控制控制器，设备在控制器控制下工作 C、通道和控制器分别控制设备 D、控制器控制通道和设备的工作

三、判断题（本大题共5小题，每题1分，共计5分，正确用T表示，错用F表示）

（ ）1、最佳适应算法比首次适应算法具有更好的内存利用率。 （ ）2、为提高对换空间的利用率，一般对其使用离散的分配方式。 （ ）3、设备独立性是指系统具有使用不同的设备的能力。

（ ）4、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 （ ）5、访问控制矩阵比访问控制表更节约空间。

四、名词解释（本大题共10小题，每题1.5分，共计15分）

1、NTFS 2、SCSI 3、PCI 4、LFU 5、LRU 6、EDF 7、LLF 8、FIFO 9、PCB 10、VLSI

五、解答题（本大题共5小题，1-4题每题7分， 5题12分，共计40分）

1、内存管理有哪些主要功能？它们的主要任务是什么？ 2、试说明低级调度的主要功能？

3、解除死锁，在选择撤销进程或被抢占资源的进程时，可考虑哪些因素？ 4、一个较完善的文件系统应具备哪些功能？

5、在一个请求分页系统中，假如一个页面的走向为3、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7。（注：没有详细过程不得分）

(1)假设系统分配给该作业的物理块数m=3,采用Opt算法，请计算出所发生的缺页次数和缺页率。 (2)假设系统分配给该作业的物理块数m=3,采用LRU算法，请计算出所发生的缺页次数和缺页率。 (3)假设系统分配给该作业的物理块数m=3,采用FIFO算法，请计算出所发生的缺页次数和缺页率。 (4)详细分析上述计算结果，比较以上三种页面置换算法的优劣。

第2页 共 2页