计算机操作系统考研模拟题
计算机考研模考题试第二讲
应该通过（）端口来传输该列表
A 21
B20
C22
D19
A,B
单击此处添 加大标题内 容
单击此处可添加副标题
在一个HDLC帧的数据中，如果出现了0001 1111 1011 这样的流，请问在发送信道上，它将变为（）
A 0001 1111 1011 0 B 0001 1111 1101 1 C 0001 1111 0101 1 D 0000 1111 1101 1
C 主设备号
D从设备号
D,A
OS采用页式存储管理方法，要求
A 每个进程拥有一张页表，且进程的页表驻留在内存中
B每个进程拥有一张页表，但只要执行的进程的页表驻 留在内存中，其他进程的页表不必驻留在内存中
C 所有进程共享一张页表，以节约有限的内存空间，但 页表必须驻留内存
D所有进程共享一张页表，只有页表当前使用的页面必 须驻留在内存，以最大限度地节约有限的内存空间
5位的帧序列号，那么可以选择的最大窗口是（）
A 15
B 16
C 31
D 32
4、在一个采用CSMA/CD协议的网络中，传输介质是一根完 整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特，则最远的两个站 点之间的距离至少需要（）
A 增加160m
在无噪声情况下，某通信链路的带宽是3KHz,采用4个相位，每个相位具有4个振幅的QAM调制技术，则该通信链 路的最大数据传输速率是
A 12kbps
B24 kbps
C 48 kbps
D96 kbps
假设一个应用每秒产生60bytes的数据块，每个数据块被封装在一个TCP报文中，然后再被封装到一个IP报文
操作系统考研题库
操作系统考研题库一、选择题1. 在计算机系统中，磁盘调度算法的主要作用是（）A. 减少磁盘的空间占用B. 提高磁盘的读写速度C. 确保磁盘的可靠性D. 确定磁盘的容量大小答案：B解析：磁盘调度算法是为了提高磁盘读写的效率，通过合理调度磁盘访问顺序，减少寻道时间和旋转延迟等因素，提高磁盘的读写速度。
2. 下列关于进程调度算法的说法中，正确的是（）A. 短进程优先调度算法可以保证磁盘访问的效率B. 时间片轮转调度算法适用于实时系统C. 最高优先权优先调度算法可能导致低优先级进程饥饿D. 先来先服务调度算法适用于响应时间要求较高的系统答案：C解析：最高优先权优先调度算法在调度时，会为优先级最高的进程分配最大的时间片，可能导致优先级较低的进程长时间得不到调度，从而导致饥饿现象。
二、判断题1. 多道程序设计这一概念是指在计算机系统中，可以同时运行多个程序，并且这些程序之间相互独立运行。
（）答案：错误解析：多道程序设计指的是在计算机系统中，将多个程序同时调入内存，并且这些程序可以并发执行。
程序之间可以相互制约和共享资源。
2. 分页存储管理方式下，虚拟地址空间被划分为固定大小的分页。
（）答案：正确解析：分页存储管理方式将虚拟地址空间和物理地址空间进行划分，虚拟地址空间被划分为固定大小的分页，与物理内存中的分页对应。
三、填空题1. 在进程间通信中，常用的通信方式有____、____和____。
答案：管道、共享内存、消息队列2. 页面置换算法中，缺页率是评价算法好坏的重要指标之一，缺页率等于____ / ____。
答案：缺页次数 / 请求页面次数四、简答题1. 请简要说明进程与线程的区别。
答：进程和线程都是计算机程序的执行实体，但是两者有一些明显的区别。
进程是操作系统资源分配的基本单位，拥有独立的地址空间和系统资源，进程间相互独立。
而线程是进程的执行单元，一个进程可以包含多个线程，同一进程的多个线程共享进程的资源。
考研计算机专业基础综合(单项选择题)模拟试卷36(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷36(题后含答案及解析)题型有：1.1．现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。
A．从内存中取数的指令B．算术运算指令C．把运算结果送内存的指令D．输入／输出指令正确答案：D解析：CPU状态分为管态(系统态或核心态)和目态(用户态或常态)两种运行状态。
在管态下CPU可以执行指令系统的全部指令。
操作系统在管态下运行。
在用户态时，程序只能执行非特权指令。
此时，若用户程序在目态下执行特权指令，硬特权指令执行将被禁止，从而防止用户程序有意或无意地破坏系统。
知识模块：操作系统2．进程从运行状态变为阻塞的原因可能是( )。
A．输入／输出事件发生B．时间片到C．输入／输出事件完成D．某个进程被唤醒正确答案：A解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。
知识模块：操作系统3．在操作系统中引入并发可以提高系统效率。
若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6 ms，I／O 8 ms，计算2 ms P2：计算12 ms，I／O 6 ms，计算2 ms P3：计算4 ms，I／O 8 ms，计算4 ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。
A．14 ms；79％B．16 ms；83％C．12 ms；75％D．22 ms；100％正确答案：A解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图，注意I／O设备不能抢夺，CPU可以根据优先级来抢夺。
根据题意，进程运行时序图如下：单道运行时需要耗时：6+8+2+12+6+2+4+8+4=52(ms) 从表中分析，并发运行时需要耗时：6+8+2+4+4+2+2+6+4=38(ms) 节省时间为52—38=14(ms) CPU效率为(6+8+2+4+4+2+4)／38=79％知识模块：操作系统4．可变分区管理中的( )算法，空闲区按其大小递增次序组成链。
计算机操作系统考研模拟题
2. 在一个请求分页管理的系统中，主存容量为 1MB，被划分为 256 块，每块为 4KB。现有一作业，它的页面变换 表如下：
(1) 若给定一逻辑地址为 9016，其物理地址为多少? (2) 若给定一逻辑地址为 12300，给出其物理地址的计算过程。 3. 假定在某移动臂磁盘上，刚刚处理了访问 75 号柱面的请求，目前正在 80 号柱面读信息，并且有下述请求序列 等待访问磁盘： 试用电梯调度算法和最短寻找时间优先算法，分别列出实际处理上述请求的次序。
3. 假设某多道程序设计系统中有供用户使用的内存 100KB，打印机 1 台。系统采用可变分区方式管理内存：对打
印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法，进程剩余执行时
间相同时采用先来先服务算法；进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表 3 所示：
七、综合题(30 分)
1. 在银行家算法中，若出现以下资源分配情况；
试问：(1) 该系统状态是安全的吗?
(2) 如果进程依次有如下资源请求，系统将怎样进行资源分配?
P1：(1，0，2)、P4：(3，3，0)、P0：(0，2，0)
2. 某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立
设分配给该程序的存储块数 M=3，每调进一个新页就发生一次缺页中断。
(1) 试完成表 9：
(2) 求：缺页中断次数 F=______。
缺页率 f=______。
五、综合题(50 分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间 100KB，系统有 4 台打印机。有
一批作业如表 13 所示：
[考研类试卷]计算机专业基础综合(操作系统概述)模拟试卷1.doc
![[考研类试卷]计算机专业基础综合(操作系统概述)模拟试卷1.doc](https://img.taocdn.com/s3/m/c79a06a95901020207409ce1.png)
[考研类试卷]计算机专业基础综合（操作系统概述）模拟试卷1一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 多道程序设计是指( )。
（A）在实时系统中并发运行多个程序（B）在分布式系统中同一时刻运行多个程序（C）在一台处理机上同一时刻运行多个程序（D）在一台处理机上并发运行多个程序2 操作系统为用户提供了多种接口，它们是( )。
I．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言 V．C语言Ⅵ．系统调用（A）I，Ⅱ，V（B）Ⅱ，Ⅲ，Ⅵ（C）Ⅲ，Ⅳ，V（D）Ⅱ，Ⅳ，Ⅵ3 操作系统是扩充( )功能的第一层系统软件。
（A）软件（B）裸机（C）机器语言4 从资源管理程序的观点来看，操作系统是( )的管理者。
（A）程序和数据（B）系统硬软件资源（C）进程（D）中断5 下列属于实时控制系统的是( )。
（A）飞机自动驾驶系统（B）飞机订票系统（C）电子商务系统（D）管理信息系统6 操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及( )。
（A）防止某些人以非法手段进入系统（B）为用户提供良好的工作环境的接口（C）对用户的命令快速产生响应（D）作为服务机构向其他站点提供优质服务7 多道程序的基本特征是( )。
（A）制约性（C）功能的封闭性（D）运行过程的可再现性8 使用操作系统提供的( )接口，能在用户程序中将一个字符送到显示器上显示。
（A）系统调用（B）函数（C）原语（D）子程序9 现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。
（A）从内存中取数的指令（B）算术运算指令（C）把运算结果送内存的指令（D）输入／输出指令10 操作系统技术中临界区是指( )。
（A）一组临界资源的集合（B）可共享的一块内存区（C）访问临界资源的一段代码（D）请求访问临界资源的代码11 设计批处理操作系统的主要目的是( )。
考研计算机 操作系统模拟试题
考研计算机操作系统模拟试题（一）一、选择题(23) 在分时系统中，当用户数为100时，为保证响应时间不超过2s，系统设置的时间片长度应为（）。
(A) 10ms (B) 20ms (C)50ms (D) 100ms(24) 在进程的状态转换中，肯定不可能发生的变化是（）。
(A) 运行→就绪(B) 就绪→阻塞(C) 就绪→运行(D) 阻塞→就绪(25) 进程P0和P1的共享变量定义及其初值为boolean flag[2]; flag[0]=false; flag[1]=false;若进程Pi(i为0或1)访问临界资源的算法描述如下：Pi: beginrepeatwhile flag[j] do skip;flag[i]=true;临界区;flag[i]=false;其他代码;ntil falseend并发执行进程P0和P1时产生的情况是（）。
(A) 不能保证进程互斥进入临界区，不会出现“饥饿”现象(B) 不能保证进程互斥进入临界区，会出现“饥饿”现象(C) 能保证进程互斥进入临界区，不会出现“饥饿”现象(D) 能保证进程互斥进入临界区，会出现“饥饿”现象(26) 采用银行家算法避免死锁时，破坏了（）。
(A) 互斥条件(B) 部分分配条件(C) 不可抢占条件(D) 循环等待条件(27) 支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（）。
(A) 页式虚拟存储管理 (B) 段式虚拟存储管理(C) 段页式存储管理(D) 可变分区存储管理(28) 若有一可变分区系统含有如下顺序的空闲区：10K、40K、20K、18K、7K、9K、12K、15K。
现有请求分配存储器的序列为12K、10K、9K，则采用最坏适应算法时进行分配后的空闲区序列为（）。
(A) 19K、20K、18K、7K、9K、12K、15K(B) 40K、20K、18K、7K、15K(C) 10K、18K、11K、18K、7K、9K、12K、15K(D) 10K、28K、10K、9K、7K、9K、12K、15K(29) 在某段页式系统中，虚地址空间包含了8个段，段长为229字节。
计算机考研模拟试卷
计算机考研模拟试卷一、单选题1. 计算机内存的存储单位是（）。
A. 字节B. 位C. 数据D. 地址2. 在计算机系统中，主要负责运算和控制的部件是（）。
A. 存储器B. 输入输出设备C. 控制器D. 运算器3. 下列哪种设备可以用于将计算机数字信号转化为模拟信号输出（）。
A. 光驱B. 声卡C. 显卡D. 网卡4. 在计算机系统中，常用的二进制数的表示形式是（）。
A. 原码B. 反码C. 补码D. 科学计数法5. 下列哪个是计算机网络的常用拓扑结构（）。
A. 星型B. 环型C. 总线型D. 无线型二、多选题1. 下列哪些是操作系统的主要功能？（）A. 管理计算机硬件B. 提供计算机用户界面C. 控制和协调计算机软件D. 处理计算机的输入输出2. 常见的数据结构有以下哪些？（）A. 数组B. 链表C. 栈D. 队列E. 树三、填空题1. 在计算机网络中，IP地址是一个 ______ 位的二进制数。
2. 在C语言中，int、float、char等是所谓的 ________ 数据类型。
3. 路由器是计算机网络中一种可以实现 _______ 的设备。
四、问答题1. 简述什么是计算机网络？2. 论述操作系统的作用和功能。
3. 解释什么是算法，并给一个简单的例子。
五、编程题请用C语言编写一个简单的计算器程序，要求能够实现加减乘除的功能，并能根据用户的输入输出计算结果。
六、案例分析请分析一个实际应用场景，描述计算机在该场景中的具体作用和使用方法。
七、论文写作请就计算机领域中的一个热门话题撰写一份论文，包括引言、背景介绍、研究内容、实验方法、结果分析和总结等部分。
以上为计算机考研模拟试卷的内容，包括单选题、多选题、填空题、问答题、编程题、案例分析和论文写作等多个部分。
希望这份试卷能够帮助你进行考前复习和模拟练习，加深对计算机领域知识的理解和应用能力的提升。
祝你考试顺利！。
操作系统硕士研究生入学考试模拟试题参考答案
操作系统硕士研究生入学考试模拟试题参考答案一、填空题1.中断优先级是由硬件规定的，若要调整中断响应次序可通过中断屏蔽实现。
(北京大学)2.多道程序设计的特点是多道、宏观上并行和微观上串行。
(西安电子科大)3.多道运行的特征之一是宏观上并行，它的含义是同时进入主存的程序都处于运行过程中，但都未运行完毕。
(华中理工)4.操作系统的基本类型主要有批处理操作系统、分时操作系统和实时操作系统。
(哈工大)5.批处理系统主要解决吞吐量问题，分时系统主要解决交互性问题。
(华中理工)6.操作系统具备处理同时性活动的能力，其最重要的硬件支持是中断机构。
(华中科技)7.为了实现处理器与外部设备的并行工作，系统引入了中断硬件机制。
(北大)8.操作系统向用户提供了两类接口，一类是命令级接口，另一类是程序级接口。
(西安电子科大)(中科大)9.现代操作系统的两个最基本的特征是(程序执行的) 并发性和(资源的) 共享性。
(中科院) (北交大)10.多道程序设计的引入给存储管理提出了新的课题，应考虑的三个问题是存储分配、存储保护和存储扩充。
(西安电子科大)11.在操作系统中，一种用空间换取时间的资源转换技术是。
(北京大学)12.如果系统中有个进程，则在等待队列中进程的个数最多为个。
(北京大学)13.若使当前运行进程总是优先级最高的进程，应选择剥夺式进程调度算法。
(北京大学)14.实现一个管程时必须考虑的个主要问题包括互斥、同步、条件变量。
(西安电子科大)15.在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页、地址越界和访问权限错等原因而产生中断。
(中科大)16.存储管理应实现的功能是：主存空间的分配和保护、地址重定位、主存空间的共享和扩充。
(西安电子科大)17.分区存储管理方案不能实现虚存的原因是作业地址空间大小不能超过存储空间大小。
(西交大)18.设有页的逻辑空间，每页字下，它们被映射到块的物理存储区中。
那么，逻辑地址的有效位是位，物理地址至少是位。
操作系统考研题(含答案)
操作系统复习资料23. 下列选项中，操作系统提供给应用程序的接口是( )A. 系统调用B. 中断C. 库函数D. 原语24. 下列选项中，导制创建新进程的操作是( )I用户登陆成功、II设备分配、III启动程序执行A. 仅I和IIB. 仅II和IIIC. 仅I和IIID. I、II、III25. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是( )A、0，1B、1，0C、1，2D、2，026. 下列选项中，降低进程优先权级的合理时机是( )A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27. 进行P0和P1的共享变量定义及其初值为booleam flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：void P0( ) // 进程p0 void P1 ( ) // 进程p1{ {while（TRUE）{ while（TRUE）{flag[0]=TRUE; turn=1; flag[1]=TRUE; turn=0;while (flag[1]&&(turn==1)) ; while (flag[0]&&(turn==0));临界区；临界区；flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程P0和P1时产生的情况是( )A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28. 某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是( )A、7MbB、9MbC、10MbD、15Mb29. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( )A、64B、128C、256D、51230. 设文件索引节点中有7个地址项，其中4个地址为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是( )A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设置当前工作目录的主要目的是( )A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32. 本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序时( )A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序45.（7分）假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态(1) 请说明在上述条件下如何进行磁盘块空闲状态的管理。
考研计算机专业基础综合(单项选择题)模拟试卷14(题后含答案及解析)
考研计算机专业基础综合（单项选择题）模拟试卷14(题后含答案及解析)题型有：1.1．现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。
A．从内存中取数的指令B．算术运算指令C．把运算结果送内存的指令D．输入／输出指令正确答案：D解析：CPU状态分为管态(系统态或核心态)和目态(用户态或常态)两种运行状态。
在管态下CPU可以执行指令系统的全部指令。
操作系统在管态下运行。
在用户态时，程序只能执行非特权指令。
此时，若用户程序在目态下执行特权指令，硬特权指令执行将被禁止，从而防止用户程序有意或无意地破坏系统。
知识模块：操作系统2．下列形式中，( )的文件组织形式称为文件的逻辑组织。
A．在外部设备上B．从用户观点看C．虚拟存储D．目录正确答案：B解析：从用户的角度上看，文件是逻辑上的组织。
知识模块：操作系统3．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。
A．连续文件B．串联文件C．索引文件D．逻辑文件正确答案：C 涉及知识点：操作系统4．有n个叶结点的非满的完全二叉树的高度为( )。
A．2n+1B．2n-1C．log22n+1D．log22n-1正确答案：A解析：设j、k分别为度为1、2的结点数目，则结点总数m=n+j+k；由于是非满的，所以必有j=1，且n=k+1，因此有m=2n。
设树的高度为h，具有n个结点的完全二叉树的深度为log2n+1。
本题中，树的结点个数为2n，有h=log2(2n)+1。
所以，有n个叶结点的非满的完全二叉树的高度为log2(2n)+1。
知识模块：数据结构5．对包含n个关键码的散列表进行检索，平均检索长度为( )。
A．O(log2n)B．O(n)C．O(nlog2n)D．不直接依赖于n正确答案：D解析：对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。
操作系统考研模拟试题及详解(一)【圣才出品】
操作系统考研模拟试题及详解（一）一、选择题（每题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
1．在计算机系统中，操作系统是（）。
A．一般应用软件B．核心系统软件C．用户应用软件D．系统支撑软件【答案】B【解析】软件分为系统软件和应用软件，操作系统是系统软件。
2．进程和程序的一个本质区别是（）。
A．前者为动态的，后者为静态的B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中D．前者分时使用CPU，后者独占CPU【答案】A3．进程在系统中是否存在的唯一标志是（）。
A．数据集合B．目标程序C．源程序D．进程控制块【答案】D【解析】在进程的整个生命期中，系统总是通过PCB对进程进行控制的，亦即，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的。
所以说，PCB是进程存在的惟一标志。
4．虚拟存储器的最大容量是由（）决定的。
A．计算机系统的地址结构和外存空间B．页表长度C．内存空间D．逻辑空间【答案】A【解析】虚拟存储器的容量理论上的最大值是由CPU地址总线结构决定的，但是实际容量却是主存和辅存容量之和。
5．在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（）。
A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）【答案】A【解析】每页大小为1KB，所以页内地址占据10位。
用户共有16个页，所以，页号占4位。
这样，0A1F（H）对应的二进制数为101000011111，故页号为2，对应的内存块为3，这样，物理地址就是111000011111，即0E1F（H）。
6．磁带机属于（）设备。
A．顺序存取B．直接存取C．链接存取D．随机存取【答案】A7．在段式存储管理中，一个段是一个（）区域。
A．定长的连续B．不定长的连续C．定长的不连续D．不定长的不连续【答案】B【解析】段是一个逻辑的概念，物理上可以是不连续的。
[考研类试卷]计算机专业基础综合（操作系统）模拟试卷4.doc
![[考研类试卷]计算机专业基础综合（操作系统）模拟试卷4.doc](https://img.taocdn.com/s3/m/4a15024fb94ae45c3b3567ec102de2bd9605de72.png)
[考研类试卷]计算机专业基础综合（操作系统）模拟试卷4.doc[考研类试卷]计算机专业基础综合（操作系统）模拟试卷4一、单项选择题1-40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1 下列选项中，操作系统提供给应用程序使用的接口是( )。
（A）系统调用（B）中断（C）库函数（D）原语2 下列进程调度算法中，综合考虑了进程等待时间和执行时间的是( )。
（A）时间片轮转调度算法（B）最短进程优先调度算法（C）先来先服务调度算法（D）高响应比优先调度算法3 单处理机系统中，可并行的是( )。
I．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备（A）I、Ⅱ和Ⅲ（B）I、Ⅱ和Ⅳ（C）I、Ⅲ和Ⅳ（D）Ⅱ、Ⅲ和Ⅳ4 如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生( )。
（A）进程切换（B）存储器再分配（C）时间片轮转（D）死锁5 在时间片轮转算法中，( )的大小对计算机性能有很大影响。
（A）对换区（B）分页（C）时间片（D）程序段6 在操作系统中，资源分配、调度和管理的最小单位是( )。
（A）进程（B）线程（C）作业（D）程序段7 正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于( )状态。
（A）运行（B）完成（C）就绪（D）阻塞8 进程从运行状态转换为就绪状态的可能原因是( )。
（A）被调度程序选中占用处理机（B）等待某一事件（C）等待的事件已经发生（D）时间片用完9 设m为同类资源数，n为系统中并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是ω，则下列情况中会出现系统死锁的是( )。
（A）m=2，n=1，ω=2（B）m=2，n=2，ω=1（C）m=4，n=3，ω=2（D）m=4，n=2，ω=310 在操作系统中引入并发可以提高系统效率。
若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6 ms，I／O 8 ms，计算2 msP2：计算12 ms，I／O 6 ms，计算2 msP3：计算4 ms，I／O 8 ms，计算4 ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。
考研操作系统试题及答案
考研操作系统试题及答案试题：一、单项选择题（每题2分，共10分）1. 在操作系统中，进程和程序的区别在于______。
A. 进程是动态的，程序是静态的B. 进程是静态的，程序是动态的C. 进程和程序都是动态的D. 进程和程序都是静态的2. 分页式存储管理系统中，页表的作用是______。
A. 实现虚拟地址到物理地址的转换B. 存储文件系统信息C. 存储设备驱动程序D. 存储用户信息3. 在文件系统中，以下哪个操作不是原子操作？A. 创建文件B. 删除文件C. 写入数据D. 读取数据4. 死锁的必要条件中，不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源充足条件5. 以下哪个调度算法可以实现较好的I/O设备利用率？A. 先来先服务调度算法（FCFS）B. 短作业优先调度算法（SJF）C. 轮转调度算法（RR）D. 多级反馈队列调度算法二、简答题（每题10分，共20分）1. 简述虚拟内存的主要功能及其在操作系统中的重要性。
2. 解释什么是缓冲区溢出，并说明它如何可能导致系统安全问题。
三、计算题（每题15分，共30分）1. 假设一个系统有三级页表，页面大小为4KB，地址转换有两级访问内存。
如果一个进程需要访问的数据量为2MB，请计算该进程需要多少个页表项。
2. 给定一个作业序列：J1, J2, J3, J4, J5，它们的执行时间为10, 5, 8, 15, 12分钟，到达时间为0, 3, 5, 8, 10分钟。
使用最短作业优先调度算法（SJF），计算所有作业的平均周转时间和平均等待时间。
四、综合题（每题20分，共20分）1. 描述在操作系统中实现文件系统的必要性，并说明文件系统的常见数据结构。
答案：一、单项选择题1. A. 进程是动态的，程序是静态的2. A. 实现虚拟地址到物理地址的转换3. C. 写入数据4. D. 资源充足条件5. C. 轮转调度算法（RR）二、简答题1. 虚拟内存的主要功能是使用硬盘空间作为内存的扩展，从而允许系统加载更多的程序和数据。
考研操作系统分类模拟题进程管理(三)
考研操作系统分类模拟题进程管理(三)
一、选择题
1. 在单处理机系统中，处于运行状态的进程。
A.只有一个
B.可以有多个
C.不能被挂起
D.必须在执行完后才能被撤下
答案：A
[解答] 本题目考查单处理机进程执行的特点。
在单处理机中，任何时刻只有一个进程可以占用处理机执行，因此应该选择A。
2. 一个进程被唤醒意味着。
A.该进程重新占有了CPU
B.进程状态变为就绪
C.它的优先权变为最大
D.其PCB移至就绪队列的队首
答案：B
[解答] 本题目考查进程的状态转换。
进程被唤醒后由阻塞态转换为就绪态，进入就绪队列排队。
因此应该选择B。
3. 进程从运行状态变为等待状态的原因是。
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒
答案：A
[解答] 本题目考查引起进程阻塞的原因。
当进程启动输入输出设备时，就会自动进入阻塞状态等待，当I/O操作完成后，再由中断处理程序将该进程唤醒。
因此应该选择A。
4. 操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为。
A.初始化程序
B.原语
C.子程序
D.控制模块
答案：B
[解答] 本题目考查原语的概念。
原语是原子操作，在执行过程中不允许被中断。
原语在管态下执行。
因此应该选择B。
计算机操作系统考研试题及答案
计算机操作系统考研试题及答案一、选择题1.操作系统是指A.计算机的硬件部分B.计算机的软件部分C.计算机的输入输出设备D.计算机的存储设备答案：B2.以下关于进程和线程的说法，错误的是A.进程是程序在计算机上的一次执行过程，是系统资源分配和调度的基本单位B.线程是进程中的一个实体，是 CPU 调度和分派的基本单位C.一个进程可以包含多个线程，线程之间共享进程的资源D.进程是一个静态的概念，线程是一个动态的概念答案：D3.以下关于死锁的说法，正确的是A.死锁是指两个或多个进程无限期地等待对方已经获得的资源B.死锁可以通过引入抢占机制来解决C.死锁会造成系统资源的浪费和降低系统的吞吐量D.死锁只会发生在并发执行的系统中答案：A、C4.以下关于页面置换算法的说法，正确的是A.先进先出（FIFO）算法是一种最佳的页面置换算法B.最近最少使用（LRU）算法在实现上比较复杂，但是效果很好C.时钟算法是一种静态的页面置换算法D.最佳（OPT）算法是指每次淘汰最少使用的页面答案：B、D5.以下关于文件系统的说法，错误的是A.文件系统负责对文件进行存储和管理B.文件是数据存储的基本单位，由数据块组成C.文件系统中的目录层次结构是一种树状结构D.文件系统只能在磁盘上进行存储答案：D二、填空题1.进程间通信的方式有（信号、管道、共享内存、消息队列、套接字）。
2.页面置换算法中，时钟算法是一种（动态）的页面置换算法。
3.调度算法中，短作业优先采用（非抢占）方式进行调度。
三、解答题1.请简要解释进程的概念。
答：进程是指在计算机上运行的程序的一次执行过程，是系统资源分配和调度的基本单位。
每个进程都有自己的地址空间、资源和状态。
进程可以并发执行，通过进程间通信机制进行数据交换和同步。
2.请解释死锁的原因和解决方法。
答：死锁的原因通常有四个条件：互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
解决方法主要有预防死锁、避免死锁和检测和解除死锁。
计算机考研模拟试题操作系统
计算机考研模拟试题操作系统部分操作系统考研试题一、名词术语解释（每小题4分，共20分）1、系统调用与操作系统内核2、进程与线程3、页表与快表4、设备独立性5、文件控制块与索引节点二、填空（每小题2分，共10分）1、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于__________状态。
2、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统__________出现死锁的情况（本题要判断出现死锁的可能性）。
3、设磁盘的I/O请求队列中的磁道号为:98，183，37，122，14，124，65，67，磁头初始位置为50，若采用FCFS（先来先服务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动__________、__________磁道。
4、可以被多个进程在任何时刻共享的代码必须是__________。
5、为了实现CPU与外部设备的并行工作，系统引入了__________硬件机制。
三、回答下列问题（每小题8分，共48分）1、在操作系统中，何为虚拟存储器、虚拟设备、虚拟处理机？2、进程具有哪几种基本状态:对于每一种可能有的状态转换。
给出一种状态转换的原因。
（需图示说明）3、何为磁盘高速缓存:说明它为什么会提高磁盘的I/O速度。
4、说明装入时动态链接（Load-time Dynamic Linking ）与运行时动态链接（Run-time Dynamic Linking ）这两种程序链接方法之间差别。
5、试从物理概念上来说明记录型信号量和wait 与signal 操作？6、简述Intel 80386 实方式寻址和保护方式寻址时，内存地址的形成过程，最大寻址空间各为多少？四、（10分）在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区:计算任务从该单缓冲区中取出数据进行计算。
试写出利用信号量机制实现两者共享单缓冲的同步操作算法。
五、（12分）某数据处理任务，要在PC机上对40M字节的数据文件（集中放在硬盘上）进行排序，文件中每记录的长度为50个字节了。
操作系统考研模拟试题及答案(二)【圣才出品】
操作系统考研模拟试题及答案（二）一、单项选择题1．下面关于计算机系统和操作系统的叙述中错误的是（）。
A．操作系统是独立于计算机系统的，它不属于计算机系统B．计算机系统是一个资源集合体，包括软件资源和硬件资源C．操作系统是一种软件D．计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持【答案】A2．为了实现对文件系统中的文件的安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（）安全管理。
A．用户级B．文件级C．系统级D．目录级【答案】C3．进程具有3种基本状态：阻塞态、运行态、就绪态。
进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（）。
A．一个进程必须经过进程的3个基本状态才能结束B．进程一旦形成，首先进入的是运行状态C．3种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中D．在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态【答案】D4．SPOOLing系统中，负责将数据从输入井读到正在执行的作业中的是（）。
A．预输入程序B．缓输出程序C．输入井写程序D．输入井读程序【答案】D5．由于UNIX系统与其绝大部分程序都用C语言写成，所以它具有（）的特点。
A．可扩充B．开放性C．易移植D．有效简洁【答案】B二、填空题1．____是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
【答案】操作系统2．____是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
【答案】程序状态字3．从资源管理的观点看，操作系统的功能可分成五大部分，即：____、存储管理、文件管理、设备管理和作业管理。
操作系统的这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、扩充系统的功能、为用户提供方便的使用接口和良好的运行环境。
【答案】处理器管理4．为了能区别各个不同的进程，记录各个进程执行时的情况，对每一个进程都设援一个____。
计算机操作系统模拟试题与答案解析
计算机操作系统模拟试题与答案解析（总10页）A：（1）用⑵用户登录⑵作业调度⑵进程通信⑶用户记账⑷用户通信⑷中级调度2 •从下面对临选出一条正确的论述，并在其前面打张顺全计算机操作系统模拟试题（二）张顺全一、选择题（红色数字、符号是答案。
笔67-16）1•在分时系统中，导致创建进程的典型事件是___________ :在批处理系统中导致创建进程的典型事件是B_2 ____________ ;由系统专门为运行中的应用进程创建新进程的事件是______________ o （汤V65题5、汤々04）(汤‘165 题6)（1）临界区是指进程中用于实现进程互斥的那段代码⑵临界区是指进程中用于实现进程同步的那段代码⑶临界区是指进程中用于实现进程通信的那段代码（4）临界区是指进程中用于访问共享资源的那段代码J⑸临界区是指进程中访问临界资源那段代码3•在生产者一消费者问题中，应设置互斥信号量Mutex.资源信号量full和empty。
它们的初始值应分别是____________________ 、「___________ 和£5 ___________ o （汤〃165 题9 ）A、B、C： (1)0 (2)1 (3) -1 (4) -n ⑸+n 4•从下面预防死锁的论述中，选出一条正确的论述，并在其前面打（汤‘166题16、汤々04、汤六122-4）（Dill于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源（2）山于产生死锁的另一基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法⑶因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态丁⑷可以通过破坏产生死锁的四个必要条件之一或其中儿个的方法，来预防发生死锁5•根据作业说明书中的信息对作业进行控制，称此种作业为A 4 :用终端键盘命令直接控制作业运行的作业称为___________ o （汤V70题1、笔67-17）A：（1）计算型作业⑵终端型作业（3）联机作业⑷脱机作业B：⑴联机作业⑵I/O型作业⑶批处理作业⑷脱机作业6.____________________________________________________ 作业由进入状态转变为后备状态，是由_________________________________ 完成的，由后备状态到运行状态_____________ 完成的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
当一个顾客到来时,必须唤醒理发师,进行理发；如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来
等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。
二、综合题（５０分)
1. 计算进程 PC 和打印进程 P０1、P0２共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中;打印
2. 假定磁盘的存取臂现在正处于 8 号柱面上,有如表７所示的四个请求者等待访问磁盘,试写出最省时的响应顺序, 并计算存取臂移动的总量：
页号 块号
请求者 柱面号 磁道号 块号
03
1
9
6
3
１4 ２9
表
３7
1
2
7
5
６
3
20
２0
6
表ቤተ መጻሕፍቲ ባይዱ
4
１５ 1５
2
2
３. 有一只笼子,每次只能放一只动物,猎手向笼中放猴子，农民向笼中放猪,动物园等买笼中的猴子，饭店等买笼中
0 6６0 1 140 2 100 3 580 4 ９60
22１９ 3300 9０
12３７ 1959
表1
次序
1 2 3 ４ 5 ６
进程 Ｒ Ｐ Ｑ P R Ｑ
申请量 2 4 2 2 １ 2
表 2 进程资
段表 (1) 给出段式地址转换过程。
… … … 源申请表
（２） 计算该作业访问的内存地址(0,4３2) ,(１，１0) ,(2,500）,（3,400) 时的绝对地址。
同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表 3 所示：
进程号 进程到达时间/s 要求执行时间/s 要求主存量／B 申请打印机数/台
1
０
8
１5K
1
2
４
4
3０Ｋ
1
3
10
1
６0K
0
4
11
20
20K
1
5
16
14
１0Ｋ
１
假设系统优先分配内存的低地址区域，且不许移动己在主存中的进程,请问:
15
2
2
10:20
30
6０
1
３
１0:30
10
50
３
４
10：35
20
10
2
5
10：40
１５
３0
2
系统采用多道程序设计技术,资源的静态分配法,忽略设备工作时间和系统进行调度所花的时间。请分别给出采用Ｆ
CＦS、短作业优先调度算法运行时作业的调度顺序和其平均周转时间。
２. 请用信号量解决以下的“过独术桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行
ＴF、SCAN 及 CSCAN 算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。
3. 假设某多道程序设计系统中有供用户使用的内存 100KB，打印机 1 台。系统采用可变分区方式管理内存:对打印
机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算法,进程剩余执行时间相
2
时间 １ 2 3 4 ５ P 60１2 0
M=3 F
6 7 ８ 9 1０ 3 ０４2 3
表
3 3. 在一个请求分页存储管理中，一个程序的页面走向为 6，0,１,2，0,3,0，4，２．3，采用 LRＵ页面置换算法，
设分配给该程序的存储块数 M=3,每调进一个新页就发生一次缺页中断。
(1） 试完成表 9：
的猪，试用 P、V 操作写出它们能同步执行的程序。
四、综合题(50 分)
１． 有三个进程Ｐl,P2 和 P3 并发工作。进程 P1 需用资源Ｓ3 和 S1;进程 P２需用资源 Sl 和 S2;进程 P3 需用资源 S2
和 Sl。回答；
(１) 若对资源分配不加限制，会发生什么情况？ 为什么？
(2) 为保证进程正确工作，应采用怎样的资源分配策略? 为什么?
2． 设有五道作业,它们的提交时间和运行时间见下表,试给出在如表 8 所示的两种调度算法下，作业的执行顺序和
平均周转时间：
(1) 先来先服务调度算法。
（2) 短作业优先调度算法
作业名 提交时间/h 需执行时间/h
Ｊ1
1０．1
0.3
J2
10.3
Ｊ3
10．5
0.5 ０．4
表
Ｊ4
１0.６
Ｊ5
１0.7
0．3 0.2
(１） 给出进程调度算法选中进程的次序，并说明理由。
（2) 全部进程执行结束所用的时间是多少?
三、综合题(50 分）
1. 在一个分页存储管理系统中，页面大小为 4KB,系统中的地址寄存器占 24 位．假定页表如表 6 所示：ﻫ现假定一 逻辑地址,页号为３,页内地址为 2０，试设计相应的物理地址，并画图说明地址变换过程。
计算机操作系统考研模拟题
———————————————————————————————— 作者： ———————————————————————————————— 日期：
一、综合题 (50 分）
1． 某个采用段式存储管理的系统为装入主存的一个作业建立了段表 SMＴ,如表 1 所示。
段号 段长 主存起始地址
人必须等待；当某一方向无人过桥时,另一方向的行人可以过桥。
3. 某个文件系统,采用混合索引分配方式，其ＦＣB 中共有 1３个地址项，每个盘块的大小为 5１2 字节,回答问题：
(１） 如果每个盘块号只需要用２个字节来描述，则该系统需要设置几次间址项?
(2) 如果每个盘块号需要用 3 个字节来描述，并允许每个盘块中存放 17０个盘块地址，而且系统采用 10 个直接地
2. 假设系统有同类资源１0 个,供 P、Q、R 三个进程共享，P、Q、R 所需资源总数分别为８、4、9,它们申请资源的
次序和数量如表 2 所示。
按银行家算法为它们分配资源:
(1) 写出执行完序号为 6 的申请时,各进程的状态和已占的资源数。
(2） 请估计系统是否会出现死锁，并简要说明理由。
3. 有一个理发师,一把理发椅和 n 把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉;
进程 P０1、P02 则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P0１和 P0２都需分别打印一次。请用
记录型信号量描述上述进程间的同步关系。
2． 假设磁盘有 2００个磁道，磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于９8、1８3、3７、
122、1４、1２４、65、６7 号磁道上,当前磁头在５3 号磁道上，并向磁道号减小的方向上移动。请给出按 FCFS、SＳ
(2） 求：缺页中断次数 F=＿_____。
缺页率 f=_＿____。
五、综合题(5０分)
1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用空间 1０0ＫB,系统有 4 台打印机。有
一批作业如表 13 所示:
作业号 到达时间 运行时间/s 需主存量／ＫB 需打印机数
１
10:0０
25