《操作系统》期末考试复习资料.docVIP

《操作系统》期末考试复习资料 班级： 姓名： 学号： 题序 一 二 三 四 总分 得分 填空题(每空2分,共20分) 1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__分时操作系统__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于___实时操作系统__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于___批处理操作系统_____类型。 2. 虚拟设备是通过_ SPOOLING _____________技术，把__独占设备改造成可由多个进程共享的设备。 ____数据块___为单位进行的。___程序装入时__时进行；而动态重定位在_程序执行_时进行。 5．进程调度负责 处理机 的分配工作。操作系统（　A　　）。A、B、C、　　D、（B　　）。A、　　B、　　C、　　D、（B　　）。A、　　　B、C、　　　D、B ）。 A、9个　　　　B、10个　　　　C、11个　　　　D、12个 5．既考虑作业等待时间，又考虑作业执行时间的调度算法是（　A　　）.A、　　B、　　C、　　D、（　C　　）。A、　　　　B、　　　　C、　　D、（D　　）。A、　　　B、　　C、　　　　D、　B ）用作连接大量的低速和中速I/O设备。 A、选择通道 B、字节多路通道 C、数组多路通道 D、以上都不是 10．一个文件的绝对路径名是从（B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A、当前目录 B、根目录 C、多极目录 D、二级目录 简答题(共30分) 1．试比较进程和程序的区别。（7分） （1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。 （2分） （2）进程具有并行特征（独立性，异步性），程序则没有。 （2分） （3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。（3分） 3．什么是虚拟存储器，其特点是什么？（8分） 答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的逻辑地址空间。 （3分） 其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序；（3）操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分在内存就可执行）。 （每个特点5分） 计算题(每题10分,共30分) 作业名 到达时间 运行时间（分钟） 要求内存量 A 8：00 25 15K B 8：15 15 60K C 8：20 20 50K D 8：30 20 20K E 8：35 15 10K 1．在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。 假设作业调度和进程调度均采用FCFS算法，问： 作业执行的次序是什么？ 各作业的周转时间。 平均周转时间。 1、 进程的执行情况如下表所示： 作业名 到达时间 装入内存时间 开始运行时间 结束时间 周转时间 A 8:00 8:00 8:00 8:25 25 B 8:15 8:15 8:25 8:40 25 D 8:30 8:30 8:40 9:00 30 E 8:35 8:35 9:00 9:15 40 C 8:20 8:40 9:15 9:35 75 (1) 作业执行次序是：A, B, D, E, C (3分) (2) 各作业的周转时间分别是：25, 25, 30, 40, 75 （每个1分，共5分） (3) 作业平均周转时间是：(25+25+30+40+75)/5=39 （2分） 2．某操作系统采用可变分区分配存储管理