西北民族大学数学与计算机科学学院期末考试
专业课程**。
学号姓名。一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其**填入题干后的括号内。每小题3 分，共15 分）
1．单处理机系统中，多道程序运行的特点是__c_
a．同时性、独立性和交互性 b．可靠性、并列性、及时性。
c．多道、宏观上并行，微观上串行 d．多道动态重定位，共享主机。
能力层次：记忆]；[难易度： 较易]
2．在可变分区分配方案中，只需进行一次比较就可以断定是否满足作业对主存空间要求的是_c__。
a．最先适应算法 b．最佳适应算法 c.最坏适应算法 d．fcfs
能力层次：记忆]；[难易度：较易]
3．不属于进程的基本状态的是__c_
a．就绪 b．运行 c．后备 d．阻塞。
能力层次：理解]；[难易度：普通]
4．重定位是指_a_
a．将虚地址映射为内存实地址 b．重新确定优先级。
c．重新确定进入内存的作业 d．挂起进程重入内存运行。
能力层次：理解]；[难易度：普通]
5．下列文件结构中，属于文件的逻辑结构的是c___
a．连续结构 b．散列结构 c．流式结构 d．索引结构。
能力层次：简单运用]；[难易度：普通]
二、判断题（认为对的，在题后的括号内打“√”认为错的打“×”每小题3分，共15分）
1．设立缓冲区的目的是使cpu与慢速外设的速度匹配（ t ）
能力层次：理解]；[难易度：较易]
2．动态重定位需要硬件支持（ t ）
能力层次：理解]；[难易度：较易]
3．内存分页式管理中每个系统一张页表（ f ）
能力层次：简单运用]；[难易度：普通]
4．进程间的直接制约关系是因竞争资源而引起的（ f ）
能力层次：简单运用]；[难易度：普通]
5．单处理器下多道程序系统可以是分布式系统（ f ）
能力层次：简单运用]；[难易度：普通]
三、填空题（每空 2 分，共20 分）
1． 操作系统是一个计算机系统中的一个它管理和控制计算机系统中的。
能力层次：理解 ]；难易度：较易 ]
2． 如果信号量的当前值为-10，则表示系统在该信号量上有___个等待进程。
能力层次： 理解 ]；难易度：较易 ]
3. 在分区分配算法中，最先适应算法倾向于优先利用内存中部分的空闲区，从而保留了高址部分的空闲区。
能力层次：简单运用]；[难易度：较易 ]
4． 进行设备分配时所需的数据**主要有和。
能力层次：简单运用]；[难易度：普通 ]
5. unix的shell有两层含义，一是二是。
能力层次：简单运用]；[难易度： 普通]
四、解释概念题（每小题4 分，共20 分）
1．原子操作。
能力层次：记忆]；[难易度：极易]
2．中断屏蔽。
能力层次：记忆]；[难易度：较易]
3．虚拟存储器
能力层次：理解]；[难易度：普通]
4．动态地址重定位。
能力层次：理解]；[难易度：普通]
5．线程。能力层次：简单运用]；[难易度：较难]
五。计算题(每小题5分，共10分)
1．假定一磁盘有200个柱面，编号为0～199，当前存取位的位置在143号柱面上，若刚刚完成了130号柱面的服务请求，如果存在以下的请求系列：86，147，91，177，94，150，102，175，130。计算当采用电梯调度算法时存取臂移动的总量是多少？
并写出存取臂移动的顺序。
能力层次：简单运用]；[难易度：较难]
2．对实时系统的频率单调调度算法，对于由3个周期组成的实时任务序列，设每个周期为(i=1,2,3),其相应任务的执行时间为(i=1,2,3).计算说明当进程执行时间与周期比之和为0.7时，能否保证用户所要求的时限(=1.
266)。
能力层次：综合运用和创见]；[难易度：较难]
六。综合题(第1小题6分，第2小题6分，第3小题8分，共20分)
1．某段式存储管理系统中，有一作业共4段。段号为0，1，2，3，段表如下表所示：
段号段长主存起始地址状态。
试计算逻辑地址[0，45]，[1，50]，[2，60]，[3，90]相应的主存地址，当无法进行地址变换时，试说明产生何种中断（方括号内分别为段号和段内地址，按十进制）。
能力层次：综合运用和创见]；[难易度：较难]
2．有一矩阵：
var：array[1…100，1…100] of integer；
按先行后列次序存储。在一个虚存系统中，采用lru（最近最少使用）淘汰算法，一个进程有3页内存空间，每页可以存放200个整数。其中第一页存放程序，且假定程序已经在内存。
程序a：for i：=1 to 100 do
for j：=1 to 100 do
a[i，j]：=0
程序b：for j：=1 to 100 do
for i：=1 to 100 do
a[i，j]：=0；
分别就程序a和b的执行顺序过程计算缺页次数。
[能力层次：综合运用和创见]；[难易度： 较难]
3． 有4个并发执行的进程a，b，c，d。在执行时它们都要读共享文件f，但限制进程a和进程b不能同时读文件f，进程c和进程d也不能同时读文件f。请问用pv操作管理时：
1) 应怎样定义信号量？写出信号量的初值和含义。
2) 写出能使它们正确执行的程序。
能力层次：综合运用和创见]；[难易度：极难]
操作系统试卷D
一 填空题 每空1分，共24分 1 操作系统的基本特征主要有并发性 共享性2 采用多道程序设计技术能充分发挥和并行工作的能力。3 在一个单处理机系统中，若有10个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为 个，最少为个。4 文件目录的结构有和三种。5 在批处理兼分时的系统中，往往...
操作系统试卷D
操作系统 二 一 填空题。1 2 作为资源管理器，操作系统主要完成那些主要功能。2 7 分时系统的特点。3 为区分文件的类型，dos系统对扩展名有所约定，用户不宜乱用。如。com是指 exe是指 bak指 sys指 4 9 计算连网络的目的 5 15 现代操作系统的主要特征。6 office中，wo...
操作系统原理试卷E
西北民族大学数学与计算机科学学院期末考试 专业课程 学号姓名。一 单项选择题 在每小题的四个备选答案中，选出一个正确的答案，并将其 填入题干后的括号内。每小题3 分，共15 分 1.操作系统的功能是 a.提供图形窗口，方便用户使用。b.处理机管理，主存管理，设备管理，信息管理，友好界面。c.向用户提...