1、操作系统模拟试卷 1及答案与解析 一、单项选择题 1 下面关于计算机系统和操作系统的叙述中错误的是 ( )。 （ A）操作系统是独立于计算机系统的，它不属于计算机系统 （ B）计算机系统是一个资源集合体，包括软件资源和硬件资源 （ C）操作系统是一种软件 （ D）计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持 2 为了实现对文件系统中的文件的安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是 ( )安全管理。 （ A）用户级 （ B）文件级 （ C） 系统级 （ D）目录级 3 进程具有 3种基本状态：阻塞态、运行态、就绪态。进程在执行过程中，其状态总
2、是不停地发生变化的，下面关于进程状态变化的说法中正确的是 ( )。 （ A）一个进程必须经过进程的 3个基本状态才能结束 （ B）进程一旦形成，首先进入的是运行状态 （ C） 3种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中 （ D）在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态 4 SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是 ( )。 （ A）预输入程序 （ B）缓输出程序 （ C）输入井写程序 （ D）输入井读程序 5 由于 UNIX系统与其绝大部分程序都用 C语言写成，所以它具有 ( )的特点。 （ A）可扩充、 （ B）
3、开放性 （ C）易移植 （ D）有效简洁 二、填空题 6 用户程序使用 _请求操作系统服务。 7 存储管理应实现的功能是：主存空间的分配与保护， _，主存空间的共享和_。 8 分页式存储管理中。页表是用来指出作业的 _与 _的对应关系。 9 每个索 引文件都至少有一张索引表，其中的每一个表项应包括船标识该记录的， _和该记录的 _。 10 分时系统必须为用户提供 _以实现 _控制方式。 11 斯普林系统中，作业执行时，从磁盘上的 _中读取信息，并把作业的执行结果暂时存放在磁盘上的 _中。 12 并发进程中涉及 _的程序段称为临界区，两个进程同时进入相关的临界区会造成 _的错误。 13 MS-D
4、OS中有 3个文件： DOSIP.EXE， DOSIP.DAT和 DOSZP.COM，若 使用系统提供的替代符 “*”和 “?”，则这 3个文件可统一表示为 _。 14 拼音码是一种汉字 _码。 三、判断改错题 15 批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。( ) （ A）正确 （ B）错误 16 Windows 98 操作系统是支持多任务的操作系统。 ( ) （ A）正确 （ B）错误 17 单级目录结构能够解决文件重名问题。 ( ) （ A）正确 （ B）错误 18 分页式存储管理中，页的大小是可以不相等的。 ( ) （ A）正确 （ B）错误 19 原语是一种
5、不可分割的操作。 ( ) （ A）正确 （ B）错误 20 文件系统中源程序是有结构的记录式文件。 ( ) （ A）正确 （ B）错误 21 对临界资源应采取互斥访问方式来实现共享。 ( ) （ A）正确 （ B）错误 22 文件系统中分配存储空间的基本单位是记录。 ( ) （ A）正确 （ B）错误 23 并发性是指若干个事件在不同时刻发生。 ( ) （ A）正确 （ B）错误 24 交互式作业也称为脱机用户作业。 ( ) （ A）正确 （ B）错误 四、简答题 25 操作系统的作业调度与进程调度有什么区别 ? 26 目录级安全管理的内容有哪些 ? 27 存储器分页管理中物理地址如何得到 ?
6、 28 I/O设备与 CPU之间有何主要矛盾 ?如何解决 ? 29 CP命令有哪两种类型 ?分别给出这两种类型的例子。 五、应用题 30 一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南、北方都有车要过隧道，如果把每个过隧道看作一个进程，为保证安全，请用 PV操作实现正确管理。 31 UNIX进程与通常 操作系统的进程有何不同 ? 32 试写出加锁原语的作用及主要操作步骤。 六、综合题 33 假定在某移动臂磁盘上，刚刚处理了访问 75号柱面的请求，目前正在 80号柱面读信息，并且有下述请求序列等待访问磁盘，试用： a电梯调度算法； b最短寻找时间优先算法； 分别列出实际处理上述请求的次
7、序。 34 有 3个进程 P1、 P2和 P3并发工作。进程 P1需用资源 S3和 S1：进程 P2需用资源 S1和 S2：进程 P3需用资源 S2和 S3。请回答： a若对资源分配不加限制，会发生什么情况 ?为什么 ? b为保证进程正确工作，应采用怎样的资源分配策略 ?为什么 ? 35 某车站售票厅，任何时刻最多可容纳 20名购票者进入，当售票厅中少于 20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程， 请回答下列问题： a用 P、 V操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 b根据所定义的信号量，把应执行的
8、PV操作填入下述横线中，以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1， 2) begin ; _进入售票厅； _购票： _竭出； end; COEND c若欲购票者最多为 n个人，写出信号量可能的变化范围 (最大值和最小值 )。 操作系统模拟试卷 1答案与解析 一、单项选择题 1 【正确答案】 A 2 【正确答案】 C 3 【正确答案】 D 4 【正确答案】 D 5 【正确答案】 B 二、填空题 6 【正确答案】 访管指令 (或系统调用 ) 7 【正确答案】 主存空间的重定位；主存的扩充 8 【正确答案】 逻辑页号；主存块号 (可交换 ) 9 【正确答案】 关键
9、字 (或记录号 )；存放地址 (或存放位置 ) 10 【正确答案】 操作控制命令；交互 (或联机 ) 11 【正确答案】 输入井；输出井 12 【正确答案】 共享变量；与时间有关 13 【正确答案】 DOS?R.*(或 DOS?P.?) 14 【正确答案】 输入 三、判断改错题 15 【正确答案】 A 16 【正确答案】 A 17 【正确答案】 B 【试题解析】 “能 ”改成 “不能 ”。 18 【正确答案】 B 【试题解析】 册除 “可以不 ”。 19 【正确答案】 A 20 【正确答案】 B 【试题解析】 “有结构的记录式 ”改为 “字符流式 ” 21 【正确答案】 A 22 【正确答案】
10、 B 【试题解析】 “记录 ”改为 “物理记录 ”。 23 【正确答案】 B 【试题解析】 “不同时刻 ”改为 “同一时间间隔内 ”。 24 【正确答案】 B 【试题解析】 “脱机 ”改为 “联机 ” 四、简答题 25 【正确答案】 作业调度是： . 从一批作业中，选取若干作业； . 分配资源； . 决定调入内存顺序； . 建立用户进程或其他进程，并将它们提交给进程调度程序处理，是宏观的高级管理。 进程调度是： . 从就绪队列中选取就绪进程； . 分配 CPU给它，并决定运行时间，进行实际分配，是微观的低级管理。 26 【正确答案】 目录级安全管理是；通过对目录的操作权限来保护目录的安全及目录
11、中文件 的安全，主要有：读 (R)、写 (W)，检索 (E)等。 27 【正确答案】 存储器分页管理中物理地址是这样得到的：先查找该作业的页表，从中得到某页的帧号，再由帧号与页内相对地址组合得到相应的物理地址。 28 【正确答案】 I/O设备与 CPU之间主要是速度上的不匹配这一矛盾；操作系统中采用缓冲区方式缓解这个矛盾。 29 【正确答案】 CP命令的两种形式： . 把一个文件拷贝到另一文件中： CP 源文件 目的文件； . 把文件拷贝到某个目录中： CP 文件 1 文件 2 目录。 例子如下： . 第一种类型： $CP file1 file2; . 第二种类型： $CP file1 fil
12、e2/temp (/temp为目录 )。 五、应用题 30 【正确答案】 程序描述如下： begin S: semaphore: S: =1; cobegin process(s-n) I (I=1, 2) begin P(s); 过隧道； V(s); end; process (n-s) I (I=1， 2) begin P(s); 过隧道 ; V(s); coend end. 31 【正确答案】 通常操作系统把进程分成两大类，一类是系统进程，它执行操作系统程序，提供系统服务；另一类是用户进程，它执行用户程序，完成用户功能。而 UNIX进程既可执行系统程序，也可执行用户程序，按需要进行转换，
13、为此UNIX进程有两种执行环境，即核心态和用户态。操作系统程序在核心态执行，用户程序在用户态执行。 32 【正确答案】 加锁原语的作用：实现进程对临界区访问时做到互斥。 主要操作步骤如下： 测试 S是否为 0。 若 S=0，让 S=1(即 S:=1)。 若 S=1，继续测试。 六、综合题 33 【正确答案】 a电梯调度算法的处理次序为： 5 8 1 4 3 6 2 7 b最短寻找时间优先算法的处理次序为： 5 8 6 2 7 1 4 3 34 【正确答案】 a可能会发生死锁 例如：进程 P1， P2和 P3分别获得资源 S3， S1和 S2后再继续申请资源时都要等待，这是循环等待。 (或进程在
14、等待新源时均不释放已占资源 ) b可有几种答案： 1)采用静态分配 由于执行前己获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象 )。 2)采用按序分配 不会出现循环等待资源现象。 3)采用银行家算法 因为在分配时，保证了系统处于安全状态。 35 【正确答案】 a定义一信号量 S，初始值为 20。 意义： . S 0： S的值表示可继续进入售票厅的人数； . S=0：表示售票厅中已有 20名顾客 (购票者 )； . S 0： |S|印的值为等待进入售票厅的人数。 b上框为 P(S)；下框为 V(S) c S的最大值为 20； S的最小值为 20-n 注意：信号量的符号可不同 (如写成 t)，但使用时应一致 (即上述的 S全应改成t)。
