2011—2012学年度第一学期期末考核试卷。
课程名称： 操作系统考核类型： 考试考核形式： 闭卷。
学生所在院系： 计算机学院班级： 0917141/2 试卷： a
1、操作系统负责管理计算机系统的资源，其中包括（ ）主存、外围设备和文件。
a） 外存 （b）ram （c） cpu （d）cache
2、大多数低速设备都属于（ ）设备。
a）独享b）共享c）虚拟 （d）spool
3、进程从运行状态进入就绪状态的原因可能是( )
a）被选中占有处理机 （b）等待某一事件
c）等待的事件已发生 （d）时间片用完。
4、用p、v操作管理临界区时，信号量的初值一般应定义为（）。
a）负整数 （b）0 （c）1 （d）-1
5、下作业调度算法中，满足短任务优先且不会发生饥饿现象的是（）。
a）先来先服务 （b）高响应比优先 （c）短作业优先 （d）时间片轮转。
6、在（ ）的情况下，系统出现死锁。
a）计算机系统发生了重大故障
b）有多个封锁的进程同时存在
c）若干进程因竞争而无休止地相互等待他方释放已占有的资源
d）资源数大于进程数或进程同时申请的资源数大大超过资源总数
7、段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要。
）次访问主存。
a）4b）3c）2d）1
8、在可变分区存储管理中，最坏适应分配算法要求对空闲区表项按( )进行排列。
a）地址从大到小b）地址从小到大。
c）尺寸从大到小d）尺寸从小到大。
9、在缺页处理过程中，操作系统执行的操作不可能是（）。
a）修改页表b）磁盘i/o
c）分配页框（物理块d）调用打印机驱动程序。
命题教师院系负责人。
10、ms—dos的存储管理采用了( )
a）单用户连续存储管理 （b）固定式分区存储管理
c）段式存储管理d）页式存储管理。
11、用户程序发出磁盘i/o请求后，系统的正确处理流程是 (
a）用户程序→设备驱动程序→系统调用处理程序→中断处理程序
b）用户程序→设备驱动程序→中断处理程序→系统调用处理程序
c）用户程序→系统调用处理程序→中断处理程序→设备驱动程序
d）用户程序→系统调用处理程序→设备驱动程序→中断处理程序
12、下列算法中用于磁盘移臂调度的是( )
a）时间片轮转法 （b）最短寻道时间优先算法 （c）lru算法 （d）优先级高者优先算法
13、文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )
a）应该相同 （b）应该不同 （c）可以相同，也可以不同 （d）受系统约束。
14用磁带作为文件存储介质时，文件只能组织成( )
a）目录文件 （b）顺序文件 （c）链接文件 （d）索引文件。
15、（ 是操作系统中采用以时间换空间的技术。
a）虚拟存储器技术 （b）通道技术 （c）缓冲技术 （d）拼接技术。
1、（ 在生产者消费者问题中，对私有信号量和公有信号量的wait和signal操作必须成对出现，操作的顺序可以随便颠倒。
2、（ 分时系统中，时间片越小越好。
3、（ 多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与i/o操。
作也只能并发不能并行。
4、（ 若无进程处于运行状态，则就绪队列和等待队列均为空。
5、（ 进程调度方式有剥夺式和非剥夺式两种。
6、（ 对于磁盘而言，输入/输出操作的信息传送单位为字节。
7、（ 采用资源静态分配方法可以预防死锁。
8、（ 在多线程操作系统中，线程是系统资源分配的基本单位。
9、（ belady现象在所有的页面置换算法中都会出现。
10、（ 虚拟存储管理中，逻辑地址是在程序编译时产生的。
1、进程间同步和互斥的含义是什么？试各举一个现实生活中的例子说明。
2、何谓虚拟设备？spooling技术如何使一台打印机虚拟成多台打印机？
3、某文件占8 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间（t）为80us，将缓冲区的数据传送到用户区的时间（m）是40us，cpu对一块数据进行分析的时间（c）为40us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是多少？
4、某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。回答以下问题：（1）采用一级目录有什么优缺点？
（2）在连续、链式、索引三种文件的数据组织方式中，那种对此文件更合适？说明理由。为定位文件数据块，需要fcb中设计那些相关描述字段？
1、某虚拟存储器的用户空间共有32个页面，每页2kb，主存32kb。试问：
1）逻辑地址的有效位是多少？（2分）
2）物理地址需要多少位？（2分）
3）假定某用户作业共有8页，给用户分配4块内存。某时刻作业的第0，2，3，6页分别分配的物理块号为8，9，b，1a，画出页表，并将虚地址1a6dh和385eh变换为物理地址。（6分）
2、一进程刚获得三个主存块的使用权，若该进程访问页面的次序是。试用先进先出淘汰算法和lru淘汰算法运行该进程，写出页面淘汰过程，并计算缺页率（假设初始时内存中没有该进程的页面）。（10分）
3、设系统中有3种类型的资源（a，b，c）和5个进程p1、p2、p3、p4、p5，a资源的数量为17，b资源的数量为5，c资源的数量为20。在t0时刻系统状态见表所示。系统采用银行家算法实施死锁避免策略。
表1 t0时刻系统状态。
t0时刻剩余资源数多少？t0时刻是否为安全状态？若是，请给出安全序列。（4分）
② 在t0时刻若进程p2请求资源（0，3，4），是否能实施资源分配？为什么？（3分）
③ 在②的基础上，若进程p4请求资源（2，0，1），是否能实施资源分配？为什么？（3分）
4、假设一个unix系统中，每个i结点中有10个直接地址和。
一、二、三重间接地址各一个，如果每个盘块长1kb，每个盘块地址占用16 bit，则一个10mb的文件分别占用多少数据盘块和间接盘块？（10分）
《操作系统》期末试卷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 打印机是一种独占使用的设备，因而每台打印机...