2013考研基础阶段测评试题-计算机-操作系统卷

《2013考研基础阶段测评试题-计算机-操作系统卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本资料由“恰清考研”友情提供，仅供学习交流使用！www.qiaqing.net2013考研基础阶段测评试题‐计算机‐操作系统卷大题1:单项选择题1.操作系统是一组（）程序（A）文件管理（B）中断处理（C）资源管理（D）设备管理2.用户要在程序一级获得系统帮助，必须通过（）（A）进程调度（B）作业调度（C）键盘命令（D）系统调用3.在下列叙述中，错误的一条是（）（A）操作系统是用户与计算机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的（D）在单CPU的系统中，任何

2、时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态4.在下列叙述中，正确的是（）（A）进程之间的状态变化，一定在PCB中反映出来（B）当进程完成I/O后，进程的状态由等待变为运行（C）中断屏蔽是不允许发生中断（D）Ｏ.Ｓ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态5.进程调度算法中，可以设计成“可抢占式”的算法有（）（A）先来先服务调度算法（B）优先数调度算法（C）最高响应比优先（D）最短作业优先6.分页系统的页面是为（）所感知的，对（）是透明的（A）用户，操作系统（B）操作系统，用户（C）编译系统，操作系统（D）连接装配程序，编译系统

3、7.虚拟存储器是（）（A）可提高计算机运算速度的设备（B）容量扩大了的主存实际空间（C）通过SPOOLING技术实现的（D）可以容纳总和超过主存容量的多个作业同时运行的一个地址空间8.设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“LOADA，2000”时，操作数的实际地址是（）（A）1000（B）2000（C）3000（D）40009.在段页式存贮管理系统中，若采用直接地址转换，为访问一内存数据，至少要（）次访问主存（A）１（B）２（C）３（D）４本资料由“恰清考研”友情提供，仅供学习交流使用！www.qiaqing.net10.文件信息的逻辑块号到物理块号的变换是

4、由（）决定的（A）逻辑结构（B）页表（C）物理结构（D）分配算法11.文件系统采用二级文件目录，主要是为（）（A）缩短访问存储器的时间（B）实现文件共享（C）节省内存空间（D）解决不同用户间文件命名冲突12.文件索引表的主要内容包括关键字（记录号）和（）（A）内存绝对地址（B）记录相对位置（C）记录所在的磁盘地址（D）记录逻辑地址13.通道对CPU的请求形式是（）（A）自陷（B）中断（C）通道命令（D）跳转指令14.系统利用SPOOLING技术实现（）（A）对换手段（B）虚拟设备（C）磁带概念（D）虚拟存储15.在下列叙述中，正确的一条是。（A）在设备I／O中引入缓冲技术的目的是为了节省

5、内存（B）指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素（C）处于阻塞状态的进程被唤醒后，可直接进入运行状态（D）在请求页式管理中，FIFO置换算法的内存利用率是较高的大题2:综合应用题16.某系统中进程有如下的状态变化图：请回答下列问题：（1）该系统采用了怎样的进程调度算法？说明理由。（2）写出图中①‐④的状态变化原因17.三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用gete

6、ven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。本资料由“恰清考研”友情提供，仅供学习交流使用！www.qiaqing.net18.某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{process顾客i{从取号机获得一个号码；等待叫号；获得服务；}process营业员{while(TRU

7、E){叫号；为顾客服务；}}}coend请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。19.设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O所需时间如下表所示：（1）若系统采用多道方式运行，给出这三个进程运行完成