合肥工业大学操作系统精品课程试题资料.docx

1、合肥工业大学操作系统精品课程试题资料合肥工业大学操作系统精品课程试题资料合肥工业大学操作系统精品课程习题资料习题一1、多道程序设计是指()A在实时系统中并发运行多个程序 B在分布系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序2、LINUX的基本特点是（ ）A多用户，单任务，实时 B多用户，多任务，交互式C单用户，单任务，分时 D多用户，多任务，分时 3、从用户的观点看，操作系统是 _ 。A用户与计算机之间的接口 B控制和管理计算机资源的软件 C合理的组织计算机工作流程的软件 D由若干层次的程序按一定的结构组成的有机体 4操作系统中采用多道程序设

2、计技术提高了CPU和外部设备的 _ 。 A利用率 B可靠性 C稳定性 D兼容性 5允许多个用户以交互方式使用计算机的操作系统称为 _B_ ；允许多个用户将多个作业提交给计算机集中处理的操作系统称为 _A_ ；计算机系统能及时处理过程控制数据并做出响应的操作系统称为 _D_ 。 A批处理操作系统 B分时操作系统 C多处理机操作系统D实时操作系统 E网络操作系统6、批处理操作系统的目的是（）A. 提高系统与用户的交互性能 B.提高系统资源利用率 C. 降低用户作业的周转时间 D.减少用户作业的等待时间 注，批处理系统的主要缺点是系统与用户的交互性能7、操作系统在计算机系统中位于( )之间 A、CP

3、U和用户之间 B. 中央处理器CPUC.计算机硬件和用户 D. 计算机硬件和软件之间 8、无论在哪一种OS中，（ ）命令只在核心态运行A读时钟日期 B改变内存分配位图 C屏蔽所有中断 D改变磁盘空间分配位图 9、如何理解虚拟机的概念？ 10、处理为什么要区分核心态和用户态两种方式？在什么情况下进行转换？11、试比较操作系统的原语和事务两个概念的异同点。习题二1、设某类资源有5个，由3个进程共享，每个进程最多可申请（ ）个资源而使系统不会死锁。 A 1B 2C 3D 4 2在分时系统中，假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率

4、约为（ ）A1%B5%C10%D20%3进程从等待状态进入就绪状态可能是由于（ ）A 现运行进程运行结束 B 现运行进程执行了P操作 C 现运行进程执行了V操作D 现运行进程时间片用完 4、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。其中采用资源按顺序申请法，是破坏（ ）A互斥条件B不可剥夺条件C部分分配条件D循环等待条件 5操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是 （） AS0BS=0CS PB PC PD PE 采用“非抢占式的优先数”调用算法时进程调度次序：PA PB PE PC PD（2）先来先服务进程等待时间运行时间PA010PB10

5、1PC112PD131PE145平均等待时间（0+10+11+13+14）/5=9.6非抢占式的优先数进程等待时间运行时间PA010PB101PC115PD162PE181平均等待时间（0+10+11+16+18）/5=1124、某单处理器系统中采用多道程序设计，现有10个进程存在，则处于运行、阻塞、就绪的进程数量最小和最大值分别可能是多少？运行：最少0个，最多1个就绪：最少0个，最多9个阻塞：最少0个，最多10个25、一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用PV操作描述这些过程以及输出盘子中水果的变化。

6、答案：盘子是一个消费者生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。Semphore orange=0, apple=0 ParbrginMother( ) Begin repeat put an orange in plate; V(orange); until false; EndFather( ) Begin repeat put an apple in plate; V(apple); until false; EndDaughter( ) Begin repeat P(orange); pick

7、an orange from plate and eat; until false; EndSon( )Begin repeat P(apple); pick an apple from plate and eat; until false; EndParend;26、有一个大学只有一个澡堂，门口上有一块牌子，如果有一个男生进去洗澡，他就会把牌子转到“男”字样，这样只有男生会进去，女生就不会进去了；如果澡堂没人，一个女生先进了澡堂，她就会把牌子转到“女”字样，那么女生就可以进去了；请用PV操作描述这个事件，避免男女生同时出现在澡堂。这是一个条件互斥问题，与读者写者问题类似。男生和女生都在某种条

8、件下对澡堂互斥。因此设计一个互斥信号量mutex表示是否有一个群体占用了澡堂，设计两个整型变量用来boycount和girlcount分别表示男生和女生的数目，又因为需要对这两个变量进行互斥访问，因此设计两个互斥信号量boymutex和girlmutex分别对boycount和girlcount两个共享变量互斥访问。习题三1、段式和页式存储管理的地址结构很类似，但是它们有实质上的不同，以下错误的是（ ） A页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B页式的地址是一维的，段式的地址是二维的 C分页是操作系统进行的，分段是用户确定的 D页式采用静态重定位方式，段式采用动态重定位方式 2、在

9、以下的存储管理方案中，能扩充主存容量的是（ ） A固定式分区分配B可变式分区分配 C页式存储管理 D分页虚拟存储管理 3、段页式管理中，地址映像表是（ ） A每个进程一张段表，一张页表 B进程的每个段一张段表，一张页表 C每个进程一张段表，每个段一张页表D每个进程一张页表，每个段一张段表4、一段页式存储器，地址结构如下所示 23 109 0该存储器最多容许16个段，请填写每个部分的含义，计算每一段所容纳的页数和最大长度。 每一段可以包含210=1024页，最大长度为210*1K=1M5、采用 _ 不会产生内部碎片。 A分页式存储管理 B分段式存储管理 C固定分区式存储管理D段页式存储管理 6、

10、页式虚拟存储管理的主要特点是 _ 。 A不要求将作业装入到内存的连续区域B不要求将作业同时全部装入到内存的连续区域 C不要求进行缺页中断处理D不要求进行页面置换7、可变式分区又称为动态分区，它是在系统运行过程中（）时动态建立的。 A在作业装入B在作业创建C在作业完成D在作业未装入 8、计算机系统的二级存储包括（） ACPU寄存器和主存缓冲区B超高速缓存和内存储器 CROM和RAM D主存储器和辅助存储器 9、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是（）字节 A210B212C214D22410、作业在执行中发生了缺页中断，经OS处理后，应让其执行（）指

11、令。A被中断的前一条B被中断的那一条C被中断的后一条D启动时的第一条 11、分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（）。A成正比B成反比C无关D成固定值 12、某虚拟存储器中的用户空间共有32个页面，每页1KB，主存16KB。假定某时候系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，虚拟地址0A6F对应的物理地址是（126F）。 13、覆盖和对换都需要从外存读入信息，所以覆盖是对换的别名。（错误） 14、在某页式虚拟系统中，假定访问内存的时间是10ms，平均缺页中断处理为 25 ms，平静内缺页中断率为5%，试计算在该虚拟系统中，平均有效访问时间是多少

12、？在内存：10 ms+10 ms=20 ms不在内存：10 ms+25 ms+10 ms+10 ms =55 ms20 msX（1-5%）+55 msX5%=21.75 ms 习题四1、在采用SPOOLING技术的系统中，用户作业的打印输出结果首先被送到（）A磁盘固定区域B内存固定区域C终端D打印机 2、操作系统分配设备的顺序为设备、控制器、通道。（对） 3、设备独立性是指设备由用户独占使用。（错） 4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾可采用 （）A并行技术 B通道技术 C缓冲技术 D虚拟存储技术 5、通常，一个处理器可以连接多个通道，一个通道可以连接多个设备控制

13、器，一个设备控制器可以连接多台外围设备。（错） 6、（）是操作系统中采用的以空间换时间的技术A、通道技术 B、SPOOLING技术 C、覆盖技术 D、虚拟存储技术 7、下面关于设备分配表的说法中正确的是（） A、每个设备在分配的时候产生一张 B、每个设备一张C、每类设备一张 D、每个系统只有一张 8、下面的4个选项中，不属于设备管理的功能的是（） A、实现外围设备的启动 B、实现对磁盘的驱动调度C、存储空间的分配与回收 D、处理外围设备的中断事件 9、根据使用方式，可将缓冲区设备成（） A、专用缓冲区和特殊缓冲区B、单缓冲区和多缓冲区C、专用缓冲区和通用缓冲区D、多缓冲区和缓冲池 10、下面4

14、个选项中不属于SPOOLING系统特点的是（） A、提高了内存的利用率 B、提高了I/O操作的速度 C、将独占设备改造为共享设备 D、实现了虚拟设备功能 11、中断向量地址是（）A子程序入口地址 B、中断服务例行程序入口地址C中断服务例行程序入口地址的地址 D例行程序入口地址 习题五1、下列算法可用于磁盘移臂调度的是（ ）其他都是CPU进程管理算法A LRU算法 B 电梯调度算法 C 时间片轮转法D 响应比高者优先算法 2、文件系统采用多级目录结构以后，对于不同用户的文件，其文件名（ ） A应该相同B应该不同C可以相同，也可以不同D受系统约束 3、从文件角度看，文件系统主要是实现（）A、文件保

15、护B、文件保密C、文件共享D、按名存取 4、为了防止各种意外可能破坏文件，文件系统可以采用（）的方法来保护文件 A、口令和加密B、对每个文件规定使用权限 C、建立副本和定时转储D、问文件设置口令 5、物理文件的组成方式是由（）确定的A、应用程序B、主存容量C、外存容量D、操作系统 6、若用若用8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，他对应的位示图的位置为（） 100/32 100mod32A、（3，5） B（4，4）C、（3，4）D、（94，5） 7、下列文件中属于逻辑结构的文件是（）A、连续文件B、系统文件C、散列文件D、流式文件 8、文件系统中若文

16、件的物理结构采用连续结构，则文件控制块PCB中有关文件的物理位置的信息应该包括（） （1）首块地址 （2）文件长度（3）索引表地址 A、全部B、（1）和（2） C、（1）和（3）D、（2）和（3） 9、设磁盘的转速为300转/分，盘面划分成10个扇区，则读取一个扇区的时间为（）A、20msB、5 msC、2 msD、1 ms每旋转一周所需时间601000300020ms,有10个扇区每个扇区读取时间20102ms10、为了减少移动臂进行移动花费时间，文件是按（）依次存放的 A、柱面顺序磁道顺序扇区顺序B、扇区顺序磁道顺序盘面顺序 C、盘面顺序磁道顺序扇区顺序D、扇区顺序磁道顺序柱面顺序 11、

17、对文件进行检索时，总是将当前目录作为检索的起始点。（错）12、在成组连接法管理空闲分区的时候，如果刚回收的物理块是a、b、c、d，那么下一个分配出去的物理块是d。（ ）13、文件的索引结点存储在文件的索引块中。（ ） 14、一般而言，先来先服务比最短寻道时间优先算法更适合进行磁盘调度。（ ）15、若是一个磁盘容量是64MB，磁盘盘块大小为1KB，若是采用显式链接的方式，需要多大的FAT表；若是用索引结构，需要用几级索引，为什么？磁盘容量大于2G就不能用FAT1664MB/1KB=64K（块）。1.如果文件系统是FAT16的话，就是每块1KB的地址用2个字节表示，就是64K（块）*2B/块=128KB=0.128MB=256个扇区。2.如果文件系统是FAT32的话，就是每块1KB的地址用4个字节表示，就是64K（块）*4B/块=256KB=0.256MB=512个扇区。16、在磁盘调度算法中，有10个进程分别提出对磁盘的访问请求，按提出请求的顺序排序为“25、36、70、142、55、12、110、139、47、123”。假设系统采用SCAN算法，写出对磁道的访问顺序，并计算磁头平均移动距离。（假设磁头当前位置为100磁道，向外移动）