西北民族大学数学与计算机科学学院期末考试
专业课程**。
学号姓名。一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其**填入题干后的括号内。每小题3 分，共15 分）
1.操作系统的功能是___
a.提供图形窗口，方便用户使用。
b.处理机管理，主存管理，设备管理，信息管理，友好界面。
c.向用户提供网络操作、数据库系统和程序运行操作。
d.供用户对各种应用软件操作。
能力层次：记忆]；[难易度： 较易]
2. 在多进程的系统中，临界区是指___
a．同步机制 b．一个缓冲区 c．一段数据区 d．一段程序。
[能力层次：记忆]；[难易度：较易]
3. 设主存容量为1mb，辅存容量为400mb，计算机系统的地址寄存器有24位，那么虚存的最大容量是___
a． b b．401mb c．1+b d．1mb
[能力层次：理解]；[难易度：普通]
4.在可变分区管理中，最佳适应算法是将空白区表中按___次顺序排列。
a.地址递增 b.地址递减 c.容量递增 d.容量递减。
能力层次：理解]；[难易度：普通]
5.从当前工作目录到达文件的路径称作___
a.相对路径 b.绝对路径 c.直接路径 d.绕道路径。
能力层次：简单运用]；[难易度：普通]
二、判断题（认为对的，在题后的括号内打“√”认为错的打“×”并说明原因。每小题3分，共15分）
1.按信息交换单位的角度，可将设备分为字符设备，块设备（ ）
能力层次：理解]；[难易度：较易]
2.简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的（ ）
能力层次：理解]；[难易度：较易]
3.内存分页式管理中，每个系统一张页表。（
能力层次：简单运用]；[难易度：普通]
4.分时系统中，时间片越小越好。（
能力层次：简单运用]；[难易度：普通]
5.传统操作系统的内核功能模块包含：进程、线程及其管理。（
能力层次：简单运用]；[难易度：普通]
三、填空题（每空 2 分，共20 分）
1. 一个程序获得了一个和一个后，就说创建了一个进程。
能力层次：理解 ]；难易度：较易 ]
2. 进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须 ，直到消息到达才。
能力层次：理解]；[难易度： 较易 ]
3.在采用请求分页式存储管理系统中，地址变换过程可能会因为和等原因而产生中断。
能力层次：简单运用 ]；难易度：普通]
4. 主存储器与外围设备之间的信息传送操作称为。
能力层次：简单运用]；[难易度：较易]
5.一个文件包括两部分，它们是和。
能力层次：简单运用 ]；难易度：普通 ]
四、解释概念题（每小题4 分，共20 分）
1.虚拟存储器：
能力层次：记忆]；[难易度：极易]
2.程序浮动：
能力层次：记忆]；[难易度：较易]
3.作业和作业步。
能力层次：理解]；[难易度：普通]
4.处理器调度：
能力层次：理解]；[难易度：普通]
5.死锁：能力层次：简单运用]；[难易度：较难]
五。计算题(每小题8分，共16分)
1. 有一个虚拟页式存储管理系统页面调度算法采用最近最少使用算法，系统为每个程序分配3页主存，其中一页用来存放程序和变量i,j(不做他用)，每一页可存放128个整数变量。有两个程序编制如下：
var c:array[1..256,1..128] of interger;
i,j:integer;
a程序：for i:=1 to 256 do
for j:=1 to 128 do
c[i,j]:=0;
b程序：for j:=1 to 128 do
for i:=1 to 256 do
c[i,j]:=0;
初始时，两个程序及变量i，j已在内存，分配给矩阵c的两页为空，且矩阵c按行编址。
1） 试问当a b程序执行完毕后，各缺页多少次？
2） 最后留在内存中的是矩阵c中的哪一部分？
[能力层次：简单运用]；[难易度：较难]
2.有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用的优先数为基础的抢占式调度算法，有如下表的作业序列（表中所列作业优先数即为进程优先数，数值越小，优先数越高）
(1)列出所有作业进入内存时间及结束时间。
(2)计算平均周转时间。
能力层次：综合运用和创见]；[难易度：较难]
六。综合题(第小题5分，第2小题4分，共14分)
1.什么是动态连接？用何种内存分配方法可以实现这种连接技术？
能力层次：综合运用和创见]；[难易度：较难]
2. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？
能力层次：综合运用和创见]；[难易度： 较难]
3.设某公共汽车上，司机和售票员的活动分别是：
司机售票员：
启动车辆上乘客。
正常行车关车门。
到站停车售票。
开车门。下乘客。
在汽车不断地到站，停车、行驶过程中，这两个活动有什么同步关系？用p,v操作编制同步程序。
能力层次：综合运用和创见]；[难易度：极难]
操作系统试卷 E
一 填空题 每空1分，共24分 1 当用户的程序调入主存时，必须把程序中的变换为包括对程序中有关地址的指令进行修改和调整，这一过程称为。2 现代操作系统通常提供三种调度和。3 文件的逻辑结构有两种，一是二是。4 某文件的存取控制表中内容为664，则文件主对该文件具有权限，其他用户具有权限。5 作业的...
操作系统试卷 E
一 填空题 每空1分，共24分 1 操作系统的主要任务是数据段的使用状况，满足 pcb 对资源的要求，提高系统资源利用率，协调各程序对资源的使用冲突。2 实现缓冲技术的途径主要有 硬件缓冲 和 软件缓冲 两类。3 在一个单cpu系统中，若有10个用户进程，当前cpu处于核心态，则处于就绪状态的用户进...
操作系统原理试卷D
西北民族大学数学与计算机科学学院期末考试 专业课程 学号姓名。一 单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其 填入题干后的括号内。每小题3 分，共15 分 1 单处理机系统中，多道程序运行的特点是 c a 同时性 独立性和交互性 b 可靠性 并列性 及时性。c 多道 宏观上并行...