2010-2011学年第一学期操作系统期末试卷。
计算机科学与技术专业2008级）
班级学号姓名成绩。
1．下面关于进程的叙述中，正确的是。
a．进程获得cpu运行是通过调度得到的。
b．优先级是进程调度的重要依据，一旦确定就不能改变。
c．在单cpu系统中，任意时刻都有一个进程处于运行状态。
d．进程申请cpu得不到满足时，其状态变为阻塞。
2．设有3个作业，他们同时到达，运行时间分别为t1、t2和t3，且t1a．t1+t2+t3b．(t1+t2+t3)/3
c．t1+2t2/3+2t3/3d．t1+2t2/3+t3/3
3．采用单分区和固定分区技术的系统，存在碎片问题；采用分页技术的系统存在碎片问题。
a．逻辑b．外部。
c．物理d．内部。
4．某个系统使用多级反馈队列法，总共设置了六级队列，假设第一级队列的时间片长度为2秒，以后每一级的时间片长度都是上一级长度的两倍。现在需要执行一个运行时间为31秒种的进程，则该进程的执行将被中断次，它在第级队列是完成运行。
a．3b．4
c．5d．6
5．作业调度无工作可做时处于状态，当后备队列有新作业录入时，输入进程要作业调度。进程调度作为执行，通常采用两种调度方式，批处理系统常采用方式，分时系统采用方式。在内存和外存之间完成“页面对换”或“分段对换”功能的进程称之为调度。
a. 激活 b. 唤醒 c. 就绪 d. 挂起 e. 阻塞
f. 抢占g. 非抢占 h.原语 i. 低级 j. 高级
k.中级。6．虚拟存储管理系统的理论依据是程序的原理。
a．静态性 b．局部性 c．创造性 d．可变性。
7．逻辑文件可分为和两种，前者指用户对文件内的信息按逻辑上独立的信息单位来组织，后者则不划分信息单位，整个文件由一串信息组成。
a．有结构b．独立。
c．无结构d．共享。
8．下列选项中，操作系统提供给应用程序的接口是 。
a．系统调用b．中断。
c．库函数d．原语。
9．设与某资源关联的信号量初值为3，当前值为1。若m表示该资源的可用个数，n表示等待该资源的进程数，则m、n分别是 。
abcd
10．某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空闲），采用最佳适应算法，分配与释放的顺序为：分配15mb、分配30mb、释放15mb、分配8mb、分配6mb，此时主存中最大空闲分区的大小为 。
a．7mbb．9mb
c．10mbd．15mb
11．某文件系统采用索引文件结构，设文件索引表的每个表目占用3b，存放盘块的块号，磁盘块的大小为512b，则此文件系统采用一级和二级索引所能管理的最大磁盘空间是和。
a．85kbb．95kb
c．7255kbd．8675kb
ii. 名词解释（ 共10分，每题2分)
1. 地址重定位。
2. 死锁预防。
3. 线程。
4. 进程饿死。
5. 系统调用。
iii. 简答题（共20分，每题4分）
1. 什么是设备无关性？操作系统是如何实现设备无关性的？
2. 在分页存储管理系统中，访问一个数据需要访问内存几次？各做什么处理？
3. 某个磁盘组共有10个盘面，每个盘面有100个磁道，每个磁道有16个扇区。若以扇区为分配单位，试问：
a）用位示图管理磁盘空间，则位示图占用多少空间？
b）若空白文件目录的每个目录项占用5b，则空白文件目录何时大于位示图？
4. 三个进程共享一个临界资源，请问。
a）该如何设置信号量？其初值是多少？表示什么含义？
b）在运行过程中该信号量产生几种可能的值？分别表示什么含义？
5．操作系统中为什么要引入spooling系统，可带来哪些好处？
iv. (10分) 有如表1所示的进程：
表 11. 画一个图来说明它们的执行过程，分别按以下算法：
a. rr（时间片长度为2）
b. sjf（即spn算法）
2. 计算各种算法下的平均周转时间。
v. (10分)假定系统有进程集合（p0，p1，p2，p3，p4），资源集合为（a，b，c），资源数量分别为（10，8，7）。假定某时刻系统的状态如表2所示。
请给出进程的剩余请求矩阵并判断当前系统是否处于安全状态。若是，给出进程的安全序列。要求给出进程安全序列的详细过程。
表2vi. (10分) 一个磁盘有1000个柱面，编号从0 到 999, 为了满足磁盘请求队列中的所有请求，按照以下算法，分别计算磁头移过的磁道数目。假设磁头当前位于磁道345，朝磁道0的方向移动。
请求磁道的顺序如下： 123, 874, 692, 475, 105, 376.
a. sstf（最短寻道时间算法）
b. scan（扫描算法）
vii. (10分) 有一个从键盘输入到打印输出的处理流程。其中键盘输入进程通过缓冲区buf1把数据传送给计算进程，计算进程把处理结果通过缓冲区buf2传送给打印进程。
假设上述两个缓冲区的大小分别为n1和n2。试用p、v操作完成这三个进程间的尽可能并发正确运行的同步算法，并指明信号量的作用及初值。
2010-2011学年第一学期操作系统期末试卷。
计算机科学与技术专业2008级）
班级学号姓名成绩。
ii．名词解释（10’）
iii．简答题（20’）
iv．（10’）
v．（10’）
vi．（10’）
vii．（10’）
viii．（10’）
08级操作系统试卷A
试题纸 闭卷 课程名称 操作系统原理a卷适用专业年级 2008级 考生学号考生姓名。一。单项选择题 每小题1分，共20分 1 多道批处理系统中引入了多道程序设计技术。为充分提高各种资源的利用率，作业的类型最好是 a.短作业型b.计算型，即其计算的工作量重于i o的工作量。c.i o型，即其i o的工...
操作系统08 09 1 试卷a
a 打开文件 写文件 关闭文件。b 打开文件 读文件 写文件 关闭文件。c 建立文件 写文件 关闭文件。d 建立文件 打开文件 写文件 关闭文件。7 临界区是指并发进程中访问共享资源的 d a 管理信息段b 信息存储段。c 数据段d 程序段。8.下列中断中，哪一个不属于强迫性中断d a.设备出错 b...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...