丽水学院2007-2008学年第二学期期末试卷(a)
科目操作系统使用班级信管06
班级姓名学号
一、 填空题（每空1分，共10分）
1. 若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用存储管理技术。
2. 进程的静态实体由程序、数据段和三部分组成。
3. 当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个中断。
4. 采用页式存储管理时，程序中的逻辑地址可分成页号和两部分。
5. 常用的i/o控制方式有程序直接控制方式、中断方式和i/o通道方式。
6. 执行一次磁盘信息传输操作所花的时间有三部分旋转延迟和传输时间。
7. 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为。
8. 存放在磁盘上的文件可以有多种组织形式，通常有连续文件索引文件三种结构。
9. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，由此表和文件本身构成的文件是。
10. 在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过来实现的。
二、 选择题（每题1分，共15分）
1. 操作系统采用缓冲技术，能够减少对cpu的（ ）次数，从而提高资源的利用率。
a、中断 b、访问 c、控制 d、依赖。
2. 如果i/o设备与存储设备进行数据交换不经过cpu来完成，这种数据交换方式是。
a、程序查询 b、中断方式 c、dma方式 d、无条件存取方式。
3. 采用可变分区方式管理主存储器时，若采用最佳适应分配算法，宜将空闲区按次序登记在空闲区表中。
a．地址递增 b．地址递减
c．长度递增 d．长度递减。
4. 在段页式管理中，每取一次数据，要访问（ ）次内存。
a．1b. 2c. 3 d. 4
5. 共享设备是指（ ）
a. 可以为多个用户服务的设备 b. 只能为一个用户服务的设备。
c. 任意时刻都可以同时为多个用户服务的设备。
d. 一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一个用户服务。
6．进程从运行态变为等待态可能由于。
a．执行了wait操作 b．执行了signal操作。
c．时间片用完 d．有高优先级进程就绪。
7．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小。
a．是一致的 b．都不相同。
c．可以相同，也可以不相同，但根据作业长度固定。
d．在划分时确定且长度保持不变。
8．在可变分区存储管理中，采用移动技术可以（ ）
a．汇集主存中的空闲区 b．增加主存容量。
c．缩短访问周期 d．加速地址转换。
9．实现虚拟存储器的目的是。
a．扩充主存容量 b．扩充辅存容量。
c．实现存储保护 d．加快存取速度。
10．启动磁盘后，对磁盘读／写信息的最小单位是（ ）
a．逻辑记录 b．物理块
c．数据项 d．字符。
11．对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称时间。
a．寻道 b．延迟
c．传送 d．读／写。
12．最容易形成很多小碎片的可变分区算法是。
a、首次适应算法b、最佳适应算法。
c、最坏适应算法d、以上都不是。
13．同一文件在不同存储介质上的组织形式。
a. 可采用用户指定 b．应该用相同。
c．必定采用不同 d．可以采用不同。
14．为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用（ ）
a．重名转换机制 b．存取控制方式。
c．多级目录结构 d．标识符对照表。
15．采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（ ）文件名访问共享文件。
a．可以按自定义的 b．必须用系统规定的。
c．应该用相同的 d．只能用不同的。
三、 简答题（每题5分，共25分）
1. 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到什么限制？
2. 操作系统为什么要引入进程？进程与程序的关系是怎样的？
3. 以一台打印机为例，简述spooling技术工作原理。
4. 试说明资源的静态分配策略能防止死锁的原因。
5. 程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？
四、 分析说明题（10分）
兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下：
beginamount：integer；
amount：＝0；
cobegin
process s**e
m1： integer;
beginm1：＝amount;
m1：＝m1＋100；
amount：＝m1
end；process take
m2：integer;
beginm2：＝amount；
m2：＝m2-100；
amount：＝m2
end；coend；
end；请回答下列问题：
1）你估计该系统工作时会出现怎样的错误？为什么？
（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？
（3）为保证系统的安全，若用pv操作来管理，应怎样定义信号量及其初值？解释信号量的作用。
（4）在程序的适当位置加上p操作和v操作，使其能正确工作。
1)会出现与时间有关的错误（1分）。因为进程s**e和take并发执行，使得一个进程何时占有处理机，占有处理机时间的长短，执行速度的快慢以及外界对进程何时对进程产生作用的有随机性，使得一个进程对另一个进程的影响无法**（2分）。
2）可能出现的余额为（1分），正确的余额为：200（1分）。
3）定义信号量s，s的初值为1（1分），实现对临界资源amount的互册访问（1分）。
4）（3分）。
beginamount：integer；
amount：＝0；
s:semaphore
cobegin
process s**e
m1： integer;
beginp(s)
m1：＝amount;
m1：＝m1＋100；
amount：＝m1
v(s)end；
process take
m2：integer;
beginp(s)
m2：＝amount；
m2：＝m2-100；
amount：＝m2
v(s)end；
coend；
end；五、 计算题题（共40分）
1.假定一磁盘有200个柱面，编号为 0-199，当前存取臂的位置是120号柱面上，并且刚刚完成了115号柱面上的服务请求，如果存在以下的请求序列：86，146，89，178，94，150，102，174，130。
若采用先来先服务、最短寻道时间优先、扫描算法及循环扫描算法，请计算出平均寻道长度。（12分）
2．设有一组作业，它们的提交时间及运行时间如下所示：
在单cpu方式下，试计算采用先来先服务调度算法（fcfs）、最短作业优先调度算法（sjf）和响应比高者优先调度算法时的平均周转时间，并指出它们的调度顺序。
3．假定有一个盘组共100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现采用位示图的方法管理磁盘空间，请回答下列问题：（8分）
（1）该盘组共被划分成多少个物理记录？
（2）若采用字长为32位的字来组成位示图，共需用多少个字？
（3）若从位示图中查到第50个字的第16位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？
4．在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面，凡第一次用到的页面都产生一次缺页中断），并比较所得结果。
先进先出（fifo）淘汰算法。
最近最久未使用（lru）淘汰算法。
《操作系统》期末试卷A
宁夏大学期末考试试卷a 2010至2011学年第二学期。考试科目计算机操作系统学分 4 学院数计年级 09 专业计算机技术任课教师汤效琴，姚新波试题 自命题 一 填空题。每空1分，共10分 1 操作系统是由一组资源管理程序组成的，其中和设备管理是对硬件资源的管理是对于软件资源的管理。2 操作系统最主...
操作系统期末试卷
1 进程是并发过程中程序的执行过程。2 进程的特征 结构特征动态性并发性独立性异步性。3 临界区指在每个进程中访问临界资源的那段 4，现在操作系统中申请资源的基本单位是进程，在cpu得到执行的基本单位是线程，进程是由程序段数据段pcb 5，对临界资源应采取互斥访问方式来实现共享。6，操作是一种低级进...
操作系统期末试卷
2008年下学期 操作系统 期中考试试卷。适用班级 06高3 45人制卷人 尹国东。姓名学号班级 一 判断题 每题2分，计20分 1 进程由自己创建。2 在请求分页存储管理中，lru置换策略总是优于fifo策略。3 虚地址即程序执行时所要访问的内存地址 4 打印机是一种独占使用的设备，因而每台打印机...