态变化是（）。
A、运行态－就绪态－等待态
B、等待态－就绪态－运行态
C、就绪态－运行态－等待态
D、就绪态－等待态－运行态
4．在单处理器系统中，如果同时存在有１０个进程，则处于就绪队列中的进
程最多为（
）个。
A、１
B、８
C、９
D、１
０
5．操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件
重名问题的是（
）
A、一级目录结构
B、二级目录结构
C、树形目录结构
D、以上三个答案都不对
6．在磁盘文件的物理结构中，（
）既适合顺序存取，又方便随机存取。
A、顺序结构
B、链式结构
C、索引结构D、文件的
目录结构
7Wi
dows内核使用（学习资料
）个优先级表示线程要求执行的紧迫性。
A、16
B、30
C、32
D、36
8．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处
理机上按单道方式运行，则平均周转时间为（
）。
A、1小时
B、2小时
C、3小时
D、6小时
9．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备C、虚拟设备D、并行设备
10．对磁盘而言，输入输出操作的信息传送单位为（）。
A、字符B、字C、块
D、文件
得分评分人
三、简答题。每题5分共20分
1．在操作系统中，P操作和V操作各自的动作是如何定义的？
2．二级目录和多级目录的好处是什么？符号文件目录表和基本文件目录表是
f学习资料收集于网络，仅供学习和参考如有侵权，请联系网站删除二级目录吗？3．什么是分页？什么是分段？二者主要有何区别？4外设和内存之间常用的数据传送控制方式有哪4种？
学习资料
得分评分人
四、计算题每题10分共30分
1．若在一个单道批处理系统中4个作业（J1，J2，J3，J4），估计它们的提交时刻和需要运行的时间如下表所示。试用SJF算法计算各作业进入主存的时间和它们的平均周转时间。
作业名J1J2J3J4
提交时刻10：0010：3010：5011：20
运行时间（小时）211505
2．一个请求分页系统中，若系统分配给一个作业的物理块数为2块，且作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数，并计算它们各自的缺页率。（假设初始作业装入时已经依次装入了页号为1和2的两个页面）
f学习资料收集于网络，仅供学习和参考如有侵权，请联系网站删除
3．假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目前有下面的请求访问r