电子科大2017本科生操作系统基础期末试卷资料.docVIP

学 学 院 姓 名 学 号 任课教师 考场教室 座位号 ……………密…………封……………线……………以……………内……………答…………题……………无……………效……………… 第 PAGE 6 页 第 PAGE 7 页 电子科技大学2016 -2017 学年第 2 学期期 末 考试 A 卷 考试科目：操作系统基础 考试形式： 闭卷 考试日期： 年 月 日 成绩构成比例：平时 10 %， 期中 10 %， 实验 10 %， 期末 70 % 本试卷由 5 部分构成，共 3 页。考试时长： 120 分钟 注： 题号 一 二 三 四 五 六 七 八 合计 得分 得 得 分 一、单选题（共20分，共10题，每题2 分） Linux操作系统属于（ ）类操作系统。 D A）单用户单任务； B）单用户多任务； C）多处理机； D）多用户多任务 实时系统的优先级倒置是指 （ ） B A） 优先数越大优先权越低 B）高优先级进程被低优先级进程延迟或阻塞 C）优先权低的进程优先获得CPU D）正在执行的高优先级进程被低优先级进程抢占CPU。 可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏（A ）是不现实的。 A、互斥 B、循环等待 C、请求和保持 D、不剥夺 如果单处理器系统中有N个进程，进程有运行、就绪和阻塞三个基本状态，则阻塞进程最多几个，最少几个？（ C ） A. 1, 0 B. N-1, 0 C. N, 0 D. N, N-1 某虚拟存储器的用户编程空间共32个页面，每页为2KB，内存为16KB。假定某时刻用户页表中已调入内存的页面对应的物理块号如下表： 页号 物理块号 0 2 2 4 3 6 5 8 则逻辑地址190A（H）所对应的物理地址为（ C ）？ A. 410A(H) B. 110A(H) C. 310A(H) D. 610A(H) 在以下有关存储器的叙述中，不正确的是（ A ）? A. 页表一定存放在主存中。 B. 页表大时，可将页表放在辅存中，而将当前用到的页表调到主存中。 C. 快表存放在主存中。 D. 采用快表的依据是程序访问的局部性 把64*64的数组置初值0，数组中每一个元素为一个字。现假定页面的尺寸为每页64个字，数组中的每一行元素存放在一页中。能供这个程序使用的主存块只有一块，开始时把第一页装入了主存。若有程序代码如下，则执行过程中会产生多少次缺页中断？（ D ） for j:=1 to 64 do for i:=1 to 64 do A[i,j]:=0 A. 4096 B. 64 C. 63 D. 4095 考虑到移植方便和适应性，应用程序在访问设备时，应该使用（C）： A）物理设备号 B）物理设备命 C）逻辑设备名 D）I/O端口 通常，控制硬盘设备采用（ B ）方式 A）程序询问 B）DMA C）I/O通道 D）中断控制 Unix System V中采用（ ）方式组织文件分配的磁盘块。 A）连续组织 B）隐式链式 C）多级索引 D)增量式索引 得 分二、判断题（ 共10分，共10 得 分 （ ╳ ）（1．一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。 （ ╳ ）2. 在临界区访问的进程，跟在临界区外没什么区别，可以执行任何操作，比如创建一个新的进程，或者执行I/O操作等。 （ √ ）3. 管道通信中，必须确定对方是否存在，只有确定对方已存在时才能进行通信。 （ ╳ ）4. 在请求分页系统中，那些已经被修改的页面，在将他们换出时，需要调到对换区，以后调入时从对换区调入。而没有被修改的页面在换出时无需调到对换区，以后换入时从对换区调入。 （　√ 　）5.中断驱动I/O控制方式以字/字节为传输单位，每完成一个字/字节的传输，设备均要向CPU请求一次中断。 （ √ ） 6.改进型CLOCK算法将在置换范围内首选最近未被使用过，且驻留内存期间没有