湘潭大学兴湘学院2023年下学期2011级。
操作系统》课程考试试卷。
a卷） 适用年级专业 2011级计算机科学与技术、网络工程。
考试方式闭卷考试时间 120 分钟。
学院兴湘学院专业班级。
学号姓名。一、单项选择题（每小题1 分，共30分）
1、实时操作系统必须在（ ）内处理完来自外部的事件。
a. 响应时间 b. 周转时间 c. 规定时间 d. 调度时间。
2、下面对进程的描述中，错误的是（ ）
a. 进程是动态概念b. 进程执行需要处理机。
c. 进程是有生命期的 d. 进程是指令的集合。
3、一个进程释放了一台打印机后，有可能改变什么进程的状态：（
a．自身进程b．输入/输出进程
c．另一个等待打印机的进程 d．所有等待打印机的进程。
4、系统中有n（n＞2）个进程，且当前不在执行进程调度程序，试考虑下列4种情况，不可能发生的情况是（ ）
a．没有运行进程，有2个就绪进程，n-2个进程处于等待状态
b．有1个运行进程，没有就绪进程，n－1个进程处于等待状态。
c．有1个运行进程，有1个就绪进程，n－2个进程处于等待状态
d．有1个运行进程，有n－1就绪进程，没有进程处于等待状态。
5、分页式存储管理中，地址转换工作是由（ ）完成的。
a．硬件 b．地址转换程序 c．用户程序 d．装入程序。
6、临界区是指并发进程中访问共享变量的（ ）段。
a．管理信息 b．信息存储 c．数据 d．程序。
7、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
a．5 b．2 c．3 d．4
8、资源的按序策略可以破坏什么条件？（
a．互斥条件 b．部分分配条件 c．不剥夺条件 d．循环等待条件。
9、把作业地址空间使用的逻辑地址变成内存物理地址称为（ ）
a．加载 b．重定位 c．物理化 d．逻辑化。
10、以下那个叙述不正确（ ）
a．使用动态重定位的系统用户的作业可不要求分配连续的存储空间。
b．使用动态重定位的系统作业可在内存中移动。
c．使用动态重定位的系统有可能为用户提供一个比内存大得多的地址空间。
d．使用动态重定位的系统有可能为用户提供一个比内存大得多的存储空间。
11、虚拟存储管理系统的基础是程序的（ ）理论。
a．动态性 b．局部性 c．虚拟性 d．全局性。
12、用信号量操作管理互斥使用的共享资源时，假定现在有n(n≥1)个进程正在等待使用资源，那么调用过wait操作的进程至少有 （
a. 1个 b. n-1个 c. n个 d. n+1个。
13、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）
a．输入输出中断 b．缺页中断 c．越界中断 d．时钟中断。
14、虚拟内存的容量只受（ ）的限制。
a．物理内存的大小 b．计算机地址位数。
c．数据存放的实际地址 d．磁盘空间的大小。
15、下列（ ）存储管理方式既考虑了用户需求，而且内存利用率较高。
a．固定分区 b．可变分区。
c．段页式管理 d．分页管理。
16、在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为（ ）
a. fifob. scan
c. fscand. cscan
17、对硬盘的i/o控制采用（ ）方式。
a．程序直接控制 b．中断驱动 c．dma d．通道。
18、操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。
a．控制操作 b．串行操作
c．并行操作 d．重执操作。
19、在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。
a．打印机 b．磁带机 c．cpu d．磁盘。
20、应用程序通过（ ）获得操作系统提供的服务。
a．系统调用 b．库函数 c．键盘交互方式 d．命令。
21、死锁产生的原因之一是（ ）
a. 系统中没有采用spooling技术 b. 使用wait·signal操作过多
c. 有共享资源存在d. 资源分配不当。
22、以下（ ）属于临界资源。
a. 磁盘存储介质 b. 共用队列结构 c．私有数据 d. 可重用的程序**。
23、如果文件系统中有两个文件重名，不应采用（ ）
a．一级目录结构b．树型目录结构。
c．二级目录结构d．a和c
24、（ 是直接存取的存储设备。
a. 磁盘 b. 磁带 c. 打印机 d. 键盘显示终端。
25、下列关于索引表的叙述，（ 是正确的。
a．索引表中每个记录的索引项可以有多个
b．对索引文件存取时，必须先查找索引表。
c．索引表中含有索引文件的数据及其物理地址。
d．建立索引表的目的之一是为减少存贮空间。
26、为了解决不同用户文件“命名冲突”问题，通常在文件系统中采用（ ）
a．文件控制表 b．多级自录法 c．路径 d．索引。
27、文件系统是（ ）
a．文件的集合b．文件及文件管理软件的集合。
c．系统文件的集合d．用户文件的集合。
28、所谓设备独立性是指，用户在编程时要给出（ ）
a、设备逻辑名b、设备物理名。
c、设备启动地址d、设备卡地址。
29、对磁盘进行移臂调度的目的是为了缩短（ ）时间。
a．传送 b．延迟 c．寻道 d．启动
30、unix块寻址方案中，索引节点中第13块指向的是（ ）地址。
a．直接 b．一级间接 c．二级间接 d．**间接。
二、填空题（每小题1 分，共15分）
1、 操作系统准备好接纳一个进程时，把一个进程从 (1) 态转换成 (2) 态；操作系统选择一个新进程运行时，操作系统选择一个处于 (3) 态的进程；如果一个正在运行的进程请求它必须等待的某些事件时，则进入 (4) 态；如果一个正在运行的进程用完分配给其的cpu时间片后，则进入 (5) 态。
2、 将主存空闲区按地址顺序从小到登记在空闲区表中，每次分配时总是顺序查找空闲区表，直到找到一个能满足其大小要求的空闲区为止，此种算法称为 (6) 算法。
3、 页式存贮管理中，每次从主存中取指令或取操作数，要 (7) 次访问内存。
4、 在具有n个进程的系统中，允许m个进程（n≥m≥1）同时进入它们的临界区，其信号量s的值的变化范围是 (8) 。处于等待状态的进程数最多是 (9) 个。
5、 在引入线程的操作系统中，独立调度和分派的基本单位是 (10) ，而资源分配的基本单位是 (11) 。
6、 i/o设备按信息交换单位进行分类，可分成 (12) 设备和 (13) 设备。
7、 把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫 (14) 时间。
8、 系统中仅有两台磁带机分别为p1，p2两个进程占有，此时若两进程又分别申请对方占有的磁带机而处于阻塞状态，则进程p1，p2进入 (15) 状态。
三、简答题（每小题5 分，共15分）
1、 何谓多道程序设计？在操作系统中引入多道程序设计会带来什么好处？
2、 进程间同步和互斥的含义是什么？
3、 什么是索引文件？为什么要引入多级索引？
四、综合题（本大题共4小题，共40分）
1、 （10分）在一分页存储管理系统中，逻辑地址长度为16位，页面大小为节，现有一逻辑地址为2f6ah，且第页依次存放在物理块中，问相应的物理地址多少？并画出地址变换图。
2、 （10分）采用页式虚存管理，页长为1k,设系统为作业分配了三个内存块，其物理块号分别为，对于访问串7500,560,1235,2450,360,3356,254,4218,2312,3421, 241,3247,2419,1245,2453,要求：采用fifo页面置换算法，列出驻留集的变化情况，并求出缺页中断次数。
2023年计算机系毕业答辩安排
2011年计算机系毕业答辩相关安排。2011年计算机系毕业 答辩时间暂拟定为5月 日，二次答辩拟定在6月3日 具体如下 1.答辩分组安排 待定。2.评阅及系统验收。各答辩小组5月25日前完成系统验收，并对欲答辩的所有 进行评阅，填写 评阅人评审表 责任到人，请严格把关！对不合格的 应通知各指导老师督...
计算机操作系统复习
4次平时书面作业请好好看看，此外重点看一下知识点 1 批处理操作系统的目的。2 各种作业调度算法的特点。3 作业调度的关键。4 作业的响应比如何计算？5 进程和程序的本质区别。6 进程的三个基本状态间转换。7 pv操作概念。8 进程调度。9 信号量。10 进程和线程。11 系统的安全状态的概念。12...
计算机操作系统复习
综合大题 9分 3个。1 请求分页系统中有哪些算法？分页，分段的区别？答 a。最佳置换算法。b.先进先出算法。c。最近最久未使用 lru 置换算法。d。clock置换算法。分页和分段存储管理有何区别？p138 答 主要表现在 1 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高...