发布时间 : 星期日 文章计算机操作系统2006-2007-2008-2009-2010-2011-2012-2013往年试题 - 图文更新完毕开始阅读1ca8a7086c175f0e7cd1373b
????????????????????线线????????????????????????封封???????????????? ：??号??学??：??名密密姓??：??级??班??业??专??????????河南理工大学 2006-2007 学年第 二 学期
3．多个进程使用临界资源时可以并发使用。
4．像打印机这类一次只允许一个进程使用的资源称为临界资源。
《操作系统》试卷（B卷）
5．利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。
6．当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。
7．引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管
理。（）
得分 评卷人 一、单项选择题(每小题2分，共20分) 8．在实时要求严格的实时系统中进程调度采用非抢占方式。
9．页面最佳置换算法是一种性能最好，且容易实现的算法。
10．通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。
1.操作系统是扩充（）功能的第1层系统软件。
A．软件 B．裸机 C．机器语言 D．中断 2.非影响分时系统响应时间的因素是（）。
A．进程调度和对换的时间 B．分时用户的数目 得分 评卷人 三、填空题（每空1分，共10分） C．分时用户所运行程序的特性 D．时间片的大小
3.在批处理系统中，不属于作业管理程序任务的是（）。
A．按照调度算法在后备状态的作业中选择作业B．为选中的作业创建相应进程 1．分时操作系统具有4个特征，___________、独立性、___________、和及时性。
C．为选中的作业分配主存等系统资源 D．为作业对应的进程分配处理器 2．进程同步机制应遵循的4条准则是___________、___________、 ___________和___________。 4.下面关于并行性和并发性说法正确的是（）。
3.执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value 的值___________时，调
A．并行性是指2个或2个以上的事件在同一时间段内发生 用进程阻塞等待。
B．并发性是指2个或2个以上的事件同一时刻发生 4．产生死锁的原因，一是竞争资源，二是进程的___________不当。
C．在单处理机系统中2个或2个以上的进程可并行执行 5．请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和___________。 D．在单处理机系统中2个或2个以上的进程可并发执行 6．动态地址重定位是在___________过程中完成地址变换的。 5.处理器设计成两种执行状态：系统态和用户态，是为了（）。
A．加快系统的运行速度 B．实现系统程序的共享
C．实现用户程序的保密 D．防止用户程序对操作系统的破坏 得分 评卷人 四、综合题(本大题共5小题，共50分) 6. 为进程一次性分配其所需的资源是一种（）的方法，它能使系统不发生死锁。
A．死锁预防 B．死锁检测 C．死锁避免 D．死锁解除
7.采用（）调度算法，运行时间最短的作业被优先调度。
A．FCFS B．SJF C．FB D．RR 1、什么是虚拟存储器？有何特征？(6分)
8.可变分区管理中的（）算法，空闲区按其大小递增次序组成链。
A．首次适应 B．最佳适应 C．下次首次适应 D．最坏适应 9.属于共享设备的是（）。
A．打印机 B．磁盘 C．用户终端 D．鼠标器 10.spooling技术能将（）改造成可以共享的虚拟设备。
A．内存 B．独占设备 C．CPU D．I/O设备
得分 评卷人 二、判断改错题（每小题2分，共20分）
1．民航局的飞机订票系统是一个实时控制系统。
2．作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序
2、简述进程的5个特征。（5分）
解释执行，从而达到控制作业的运行。
第1页（共14页）
：号学：名姓：级班业专
3、在单道批处理系统中，假设有四道作业，它们的情况描述如下：（8分）
作业号提交时间运行时间（分）
1 8：00 30 2 8：10 20 3 8：20 5 4 8：30 10
约定系统从8：00开始调度，要求： （1）计算这批作业在（FCFS）先来先服务算法时的作业平均周转时间T、作业平均带权周转时间W。 （2）计算这批作业在（SJF）短作业优先算法时的作业平均周转时间T、作业平均带权周转时间W。
5、假定由5个进程{PA、PB、PC、PD、PE}和三种资源A、B、C的数量分别为7、5、10。在T0时
刻若有以下分配情况：
最大需求 已分配 A B C A B C
PA 2 1 3 0 1 2 PB 3 4 7 0 3 0 PC 3 1 4 2 1 0 PD 2 5 9 2 0 3 PE 2 2 2 1 0 2
请判断系统当时是否是安全的？此算法用在何处？起什么作用？（8分）
4、假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：
1,2,3,4,2,1,4,5,2,1,2,3。（6分）
问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。
（2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。
6、进程调度需要完成哪些功能？（6分）
7、下面是用信号量机制解决生产者——消费者问题需要完善的程序：（11分）
struct semaphore mutex,SP,SC=1,n,0;
message buffers[n]；
第2页（共14页）
??????????线????????????封???????? ：?号?学?：?名密姓?：?级?班?业?专?? ?????????????线????????int in,out:=0,0;
message x,y； cobegin void P( )
{ while （TRUE）{ 生产一个消息送x; P (SP); ① ；
buffers[in]=x; in=(in+1) mod n;
V(mutex);
② ;
} } void C( )
{ while （TRUE） { p(SC);
p(mutex); y=buffers[out];
out=(out+1) % n; ③ ; ④ ;
消费y 中的消息； } } coend 问：（1）指出信号mutex、SP、SC初值的意义？ （2）在括号内填入有关的语句完善上述程序。
河南理工大学 2007-2008 学年第 一 学期
《操作系统》试卷（A卷）
总得分 阅卷人 复查人 考试方式 本试卷考试分数占学生总评成绩比例 闭卷 80%
一、选择题 每题2分，共20分 第分数 20 得分
1、关于操作系统的叙述不正确的是。
（A）操作系统是能方便用户使用计算机的程序 （B）操作系统是管理用户程序执行的程序 （C）操作系统是能使系统资源提高效率的程序 （D）操作系统是能方便用户编程的程序 2、引入多道程序的目的在于。
（A）充分利用CPU，减少CPU等待时间（B）提高实时响应速度
（C）有利于代码共享，减少主、辅存信息交换量（D）充分利用存储器 3、当对信号量进行V操作后， （A）若S<0,进程继续执行
（B）若S>0,要唤醒一个就绪进程 （C）若S<=0,要唤醒一个等待进程 （D）若S<=0,要唤醒一个就绪进程 4、在下列叙述中，正确的一条是。
（A）分时系统中，时间片越小，响应时间越长
（B）用户程序中执行系统调用命令时，处理机的状态字将发生改变 （C）飞机票售票系统是分时系统
（D）当进程完成I/O后，进程的状态由等待变为运行 5、在批处理系统中，周转时间是。
（A）作业运行时间（B）作业等待时间和运行时间之和
（C）作业的相对等待时间（D）作业被调度进入内存到运行完毕的时间 6、采用调度算法，运行时间最短的作业被优先调度。 （A）FCFS （B）SJF （C）SCAN （D）RR 7、属于内存连续分配方式的是。
（A）分页存储管理（B）分段存储管理（C）可变分区管理（D）段页式存储管理 8、系统利用SPOOLING技术实现。 （A）进程对换（B）虚拟设备 （C）设备调度（D）虚拟存储
9、根据文件的逻辑结构，文件可以分为和两类。
（A）字符串文件/页面文件（B）记录式文件/流式文件 （C）索引文件/串联文件（D）顺序文件/索引文件 10、文件系统实现按名存取主要是通过来实现的。 （A）查找位示图（B）查找文件目录 （C）查找作业表（D）内存地址转换 分数 20 二、 填空题每空1分，共20分
得分
1、操作系统的基本特性是和。
2、为了防止出现与时间有关的错误，各并发进程应互斥进入临界区。所谓临界区是指。
3、考虑一个由4个页面，每页有1024个字节组成的逻辑空间，把它装入到有64个物理块的存储器中，则逻辑地址需要bit表示，绝对地址需要bit表示
14页）
3页（共4、引起死锁的四个必要条件是、________________、 ③⑤ 运行 等磁盘读文件 和__________________。
⑥ ①② 5、常用的进程调度算法有_________________、_________________和___________________。 等待打6、如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。
印机输7、请求页式管理中，页表中状态位的作用是_________________，修改位的作用是_________________。 就绪进程队列出结果 ④
8、在页式管理中，页表的作用是实现从________ 到 ________的地址映射。
试问：（1）你认为该系统采用的是何种进程调度算法？
9、从资源分配的角度看，可以把设备分为独占设备、共享设备和__________。打印机属于__________（2）把图中所示的六个状态变化的原因写出来。 设备，而磁盘属于__________设备。 分数 10 三、 判断题。将错误的说法加以改正。每小题2分，共10分 得分 1．系统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。（）
2．进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。（）
3．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配 系统资源。（）
2、试叙述进程进入临界区的四个基本准则。（8分）
4．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可 以不受任何限制。（）
5．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）
3、分页式和分段式内存管理有什么区别？如何实现分段的共享和保护？（ 第四题 分数 得分 分数 得分四、 综合题 第 1小题 6 第4小题 10 第 2小题 8 第5小题 10 第 3小题 8 第6小题 8 总得分 1、 某分时系统的进程出现如图所示的状态变化。（6分）
第4页（共14页）
8分）