计算机操作系统考试题及答案汇总Word下载.docx

1、现有三个同时到达的作业j1，j2和j3，它们的执行时间分别是t1，t2和t3，且t1 a.t1t2t3b.（t1t2t3）c.t1t2t3d.t1t2t3 9.任何两个并发进程之间（） a.一定存在互斥关系b.一定存在同步关系c.一定彼此独立无关d.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） a.被选中占有处理机b.等待某一事件c.等待的事件已发生d.时间片用完/ 11.用磁带作为文件存贮介质时，文件只能组织成（）a.顺序文件b.链接文件c.索引文件d.目录文件12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）a.2b.

2、1c.3d.0.513.多道程序设计是指（）a.在实时系统中并发运行多个程序b.在分布系统中同一时刻运行多个程序c.在一台处理机上同一时刻运行多个程序d.在一台处理机上并发运行多个程序14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）a.应该相同b.应该不同c.可以相同，也可以不同d.受系统约束15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）a.无上邻空闲区，也无下邻空闲区b.有上邻空闲区，但无下邻空闲区c.有下邻空闲区，但无上邻空闲区d.有上邻空闲区，也有下邻空闲区二、双项选择题（每小题2分

3、，共16分）1.能影响中断响应次序的技术是（）和（）。a.时间片b.中断c.中断优先级d.中断屏蔽e.特权指令2.文件的二级目录结构由（）和（）组成。a.根目录b.子目录c.主文件目录d.用户文件目录e.当前目录3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。a.电梯调度b.先来先服务c.扫描d.单向扫描e.最短寻找时间优先4.有关设备管理概念的下列叙述中，（）和（）是不正确的。a.通道是处理输入、输出的软件b.所有外围设备的启动工作都由系统统一来做c.来自通道的i/o中断事件由设备管理负责处理d.编制好的通道程序是存放在主存贮器中的e.由用户给出的设备编号是设备的绝对号5.一

4、进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是（）次，而采用lru算法时，缺页数是（）次。a.1b.3c.4d.5e.66.作业与进程的主要区别是（）和（）。a.前者是由用户提交，后者是由系统自动生成b.两者执行不同的程序段c.前者以用户任务为单位，后者是操作系统控制的单位d.前者是批处理的，后者是分时的e.后者可并发执行，前者则不行7.下述msdos的文件中（）和（）是有关设备管理的程序。a.boote.rombios8.msdos的文件类型为（）和（）的文件是不可执行的。a.obj b.exed.bake.batwFA1

5、Ml ,g_JuX9y_ 本 资 料 来 源 于 贵 州 学 习 网 自考成考自考试题 http:/Www.gzU wFA1Ml ,g_JuX9y_ 三、填空题（每空1分，共15分）1.用户程序使用_请求操作系统服务。2.存贮管理应实现的功能是：主存空间的分配与保护，_，主存空间的共享和_。3.分页式存贮管理中，页表是用来指出作业的_与_的对应关系。4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_和该记录的_。5.分时系统必须为用户提供_以实现_控制方式。6.斯普林系统中，作业执行时，从磁盘上的_中读取信息，并把作业的执行结果暂时存放在磁盘上的_中。7.并发进程中涉及

6、到_的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。8.msdos中有三个文件：dosip.exe，dosip.dat和，_若使用系统提供的替代符和?，则这三个文件可统一表示为_。9.拼音码是一种汉字_码。四、改错题（每小题2分，共10分）1.以批处理方式和交互方式控制作业运行都需要注册（logon）。2.分时系统中，时间片越小越好。3.银行家算法是防止死锁发生的方法之一。4.若无进程处于运行状态，则就绪队列和等待队列均为空。5.作业控制语言是供用户编写程序以实现某项计算任务。五、简答题（每小题4分，共20分）1.程序状态字包含哪些主要内容?2.什么是记录的成组和分解?3.进程间

7、同步和互斥的含义是什么?4.什么是输入输出操作?什么是通道?5.为实现分页式虚拟存贮，页表中至少应含有哪些内容?六、综合题（每小题8分，共24分）1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：试用：（1）电梯调度算法 （2）最短寻找时间优先算法分别列出实际处理上述请求的次序。2.有三个进程p1，p2和p3并发工作。进程p1需用资源s3和s1；进程p2需用资源s1和s2；进程p3需用资源s2和s3。回答：（1）若对资源分配不加限制，会发生什么情况?为什么?（2）为保证进程正确工作，应采用怎样的资源分配策略?3.某车站售票厅，任

8、何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）用pv操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。（2）根据所定义的信号量，把应执行的pv操作填入下述方框中，以保证进程能够正确地并发执行。cobeginprocesspi（i=1，2，） begin；进入售票厅；购票；退出； end；coend（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。参考答案一、单项选择题（每题1分，共15分）1.（1）2.（3）3.（2）4.（2

9、）5.（1）6.（3）7.（1）8.（3）9.（4）10.（4）11.（1）12.（3）13.（4）14.（3）15.（4）二、双项选择题（每题2分，共16分）1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4）次序不可交换6.（1）（3）7.（3）（5）8.（1）（4）三、填空题（每空格1分，共15分）1.访管指令（或系统调用）2.主存空间的重定位，主存的扩充3.逻辑页号，主存块号（可交换）4.关键字（或记录号），存放地址（或存放位置）5.操作控制命令，交互（或联机）6.输入，输出7.共享变量，与时间有关8.dos?p.（或dos?p.?）9.输入四、改错题（每题

10、2分，共10分，若只作简单否定，不能给分）1.批处理方式是按用户使用作业控制语言书写的。作业说明书控制作业运行，不需注册。或交互方式控制作业运行需要注册。2.当时间片过小时，进程调度时间所占比重加大。若仅回答：时间片越小，响应时间可能加大，给1分。3.银行家算法是避免死锁的方法之一。4.就绪队列为空，等待队列可能不空。5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。五、简答题（每题4分，共20分）1.（1）程序基本状态（2分） （2）中断码（1分） （3）中断屏蔽位（1分）2.（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分）（2）从一组中把

11、一个逻辑记录分离出来的工作称为记录的分解。（2分）3.同步：并发进程之间存在的相互制约和相互依赖的关系。互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。4.主存与外围设备之间的信息传送操作称为输入输出操作。通道可称为输入输出处理机。（2分）5.页号（1分）标志（1分）主存块号（1分） 磁盘上的位置（1分）六、综合题（每题8分，共24分）1.（1）电梯调度算法的处理次序为：58143627（得4分）若写出58（得1分）若写出58143（得2分）（2）最短寻找时间优先算法的处理次序为：58627143（得4分）若写出58627（得2分）亦即：前2个对（得1分） 前5个对（得2分）2.（1）可能会发生死锁（2分）例