《操作系统概论》模拟试题(一)

1、操作系统概论模拟试题（一）操作系统概论模拟试题（一）一.单项选择题（每题I分，共10分）1、在虚拟存储系统中，用户的逻辑地址空间主要受（）和外存空间的限制。A、内存空闲块的大小B、内存空间的大小C、页表的大小D、指令地址结构2、一个进程获得了除CPU之外的所有资源，则该进程可能处于（） 状态。A、等待B、就绪C、运行D、B和C 3、在进程的切换过程中，进程的现场信息保存在（）中。A、程序状态字中B、进程控制块中C、内存系统区中D、磁盘中4、文件系统实现“按名存取”主要通过（）实现的。A、查找位示图B、查找文件目录 C、查找作业表D、内存地址转换5、在并发进程中，由于进程共享资源，不得不以（）方

2、式运行。A、并行B、串行C、互斥 D、共享6、用于并发进程之间低级通信的原语有（）。A、P 原语 B、send （）原语 C receive （）原语 D、PV 原语 7、 在引入SPOOLING技术的系统中，用户程序分到的实际上是（）。A、内存中的固定区域B、外存中的固定区域C、一台物理设备D、一台逻辑设备8、采用按序分配资源的策略可以防止死锁，该策略破坏了思索的（）必要条件。A、互斥使用资源B、循环等待资源C、占有并等待资源D、不可抢占资源9、在用户程序中，通常用（）提出使用设备的要求。A、设备的绝对号B、物理设备名C、逻辑设备名D、设备类、相对号10、在执行V操作时，当信号量的值（）时，

3、应释放一个等待该信号量的进程。A、大于0 B、小于0 C、大于等于0 D、小于等于0二.多项选择题 （每题2分，共12分）1、下列名称中，是DOS合法的设备文件名的是（）。A、 PRN:B、 AUX C、 COM D、 CON:2、用户使用操作系统通常有三种手段，他们是（）。A、终端命令 B、系统调用 C、作业控制语言D、应用程序3、在存储管理中，下列（）可能产生抖动（颠簸）现象。A、段式管理 B、页式管理C、页式虚拟存储管理 D、固定分区分配 E、可变分区分配F、段页式存储管理4、进程具有（）特性。1A、静态性B、动态性 C、并发性 D、并行性E、封闭性5、下列进程的状态变化中，（）是不可能

4、的。A、就绪一阻塞B、运行就绪C、阻塞一运行D、阻塞一就绪6、下列有关进程和程序的说法中，哪些是正确的（）。A、进程是一个程序在一个数据集上的一次运行。B、程序是静态的。C、多个进程可以含有相同的程序。D、进程是动态的。三.填空题（每题1分，共12分）1、文件按用途可分为、和 文件。2、进程的三个基本状态是、和 03、当一个进程的时间片到，进程转为 状态，加入 队列。4、文件共享是指，5、为了对紧急进程或重要进程进行调度，调度算法应采用。6、进 程之间由于共享临界资源而导致的制约称为。7、在页式虚拟存储管理中，页表中的“标志位”的作用是o8、处理机调度的任务是从里按照一定的算法选择 个进程，使

5、其占有，9、在DOS操作系统中，将设备分为 和 两类，PRN：表示o 10, 死锁产生的原因是和， 11.用户要准备批处理作业，除了要准备好源程序和初始数据外，还要用 编写。12、windows NT的一个设计目标就是可移植性。可移植性是指，为此，window NT采用 编写，且把与硬件有段的代码封装的动态连接库中。四.计算题（每题8分，共32分）1、有一个分页式虚拟存储管理系统，每个进程在内存中占有3页数据区、1页程序 区，刚开始时数据区为空。现有一个进程有以下访问序列： 1, 5, 4, 1, 2, 3, 2, 1, 5, 4, 2, 4, 3, 5, 1若系统采用最近最少使用（LRU）淘

6、汰算法，请计算缺页次数和 发生缺页中断后的淘汰页号。2、在分页存储管理系统中，用户编程空间共32个页，每 页大小为1024B,内存为16KB。假定某一时刻用户页表如下，若逻辑地址为035E （H）, 求其所对应的物理地址。页号0 1 2 3物理块号5 10 3 7 3.有一阅览室，共有100个座位。读者进入时 必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开 时要销掉登记内容。试用P、V操作描述读者进程的同步结构。4、假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已 在主存储器中的作业。若供用户使用的主存空间为200KB，系统配备5台磁带机。

7、该系统 对磁带机采用静态分配，忽略外设工作时间和系统调用所花的时间，有下列4个作业，采 用计算时间最短者优先算法进行调度。2（1）按上述要求填充下表的空白处。作业进入输入要求计需要主号井时间算时间 存量 A 8:30 24 30k B 8:40 32 50K C 8:50 12 110K D 9:00 42 40K（2）计算四个作业的平均周转时间。 五.简答题（每题6分，共18分）1、2、在段式存储管理中，如何实现对内存空间的共享和保护？3、简述P原语的物理含义和定义。当某一信号量S的值为-3时，其物理含义是什么？ 六.应用题（每题8分，共16分）1、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片 机把若干张卡片上的信息逐一输入到缓冲区B1中，加工处理后再输入到缓冲区B2中，并 在打印机上打印输出。试用P、V原语写出这些进程的同步算法。2、某系统中有一个文件F供进程共享，共享的规则如下：现把进程分成A、B两组， 规定同组的进程可以同时读文件F,但当有A组（或B组）的进程