………………………………密………………………………封………………………………线………………………………
洛阳师范学院2013—2014学年第一学期期末考试
计算机科学与技术专业 2013专升本级《操作系统》试卷（B）
一、单项选择题（共10小题，每小题1分，共10分）
1．下列属于系统软件的是（）。
A）汇编程序B）编译器C）操作系统D）数据库管理系统
2．最早出现作业概念的操作系统是（）。
A）批处理系统B）分时系统C）实时系统D）多道程序系统
3．下列调度算法中，优先级与作业到达时间有关的是（）。
A）短作业优先B）时间片轮转C）高响应比优先D）最早截止时间优先
4．下列哪种同步机制未遵循“让权等待”原则（）。
A）整形信号量B）记录型信号量
C）信号量集D）AND型信号量
5．由于请求的资源重新可用，阻塞的进程会解除阻塞而转为（）。
A）执行B）就绪C）挂起D）唤醒
6．下列内存分配算法中，要求将空闲块按容量由小到大排列的是（）。
A）最佳适应算法B）首次适应算法
C）循环首次适应算法D）最坏适应算法
7．在二级页表实现的页式存储管理系统中，逻辑地址共32位，一级和二级索引均为10位，页面大小为（）。
A）28B）210C）212D）232
8．下列I/O控制方式中，能够实现内存中多个不连续数据块输出的是（）。
A）程序I/O B）中断驱动I/O C）DMA方式D）通道方式
9．在文件系统结构中，缓冲管理功所属的子模块是（）。
A）中断处理程序B）设备驱动程序
C）设备独立性软件D）用户层
10．FAT文件系统格式采用的存储分配方式是（）。
A）连续分配B）隐式链接分配C）显式链接分配D）索引分配
………………………………密………………………………封………………………………线………………………………
二、填空题（共6小题10空，每空1分，共10分）
1．操作系统的主要功能包括：处理机管理、 、 、文件管理。 2．从动态角度看，程序的一次执行过程称为 。 3．程序并发执行的特征是：间断性、 和 。
4．系统发生死锁时，至少有 个进程处于阻塞状态；它们的资源分配和请求关系构成一个 。
5．在生产者-消费者问题中，消费者可以取出一个产品的条件是 ；生产者可以投放产品的条件是： 。 6．在银行家算法中，判断系统是否处于安全状态的依据是：是否存在一个 。
三、判断题(共10小题，每小题1分,共10分。)
（ ）1.现代操作系统中，资源分配的对象一般是进程。 （ ）2.2个进程可在单处理机系统上并发执行。
（ ）3.如果进程在请求新资源前必须释放当前持有的资源，则系统一定不会发生死锁。 （ ）4.DMA 方式可实现内存多个不连续数据区域的直接I/O 。 （ ）5.采用页式存储管理时，进程将获得一段连续的内存空间。 （ ）6.在发生缺页需进行页面置换时，应优先挑选未被修改过的页。 （ ）7.对临界资源进行访问的代码段称为临界区。
（ ）8.在读者-写者问题中，读者进程可能会发生“饥饿”现象。 （ ）9.变长记录构成的顺序文件可以实现记录的随机存取。 （ ）10.可虚拟设备在分配时可作为共享设备进行处理。
四、简答题(共4小题，第1题8分,第2、3题各5分，第4题7分，共25分)
1. Windows NT 和Minix 操作系统均采用一种“微内核”结构，其基本设计原则是基于客户/服务器模式：将OS 的最基本功能保留在内核中，而把大部分功能在核外实现。试阐述微内核应保留哪些基本功能，并描述微内核OS 的优点。
………………………………密………………………………封………………………………线………………………………
2. 进程在系统中并发执行时，彼此可能受到影响，这些进程之间会发生什么样的关系？试举例说明。
3. 现代计算机系统一般支持两种存储管理方式：页式和段式存储管理。二者存在哪些主要区别？如果不希望出现可能的内存外部碎片，应使用哪种存储管理方式？说明原因。
4. 简述常用的外存分配方式有哪些，如果需要在磁盘上创建一个“交换分区”用于存放被置换出内存的页面，请为该分区指定一种合适的外存分配方式，并说明原因。
五、应用题(共4题，1、2、3题每题10分,4题15分，共45分)
1. 试写出模拟哲学家进餐问题中5位哲学家竞争使用5只筷子的伪码程序，要求不能出现死锁。
2. 下表列出了某个采用短作业优先调度算法的系统中5个进程的到达时间、所需服务时间等条件，请：（1）画出进程推进的时序图；（2）计算每个进程的周转时间和带权周转时间，以及系统的平均周转时间。
………………………………密………………………………封………………………………线………………………………
3.某时刻进程的资源使用情况如下表所示：
（2）化简资源图，判断系统是否发生了死锁，如果发生死锁，列出死锁的进程。
4. 系统某时刻有5个进程，均发起了磁盘I/O请求，目标盘块所在磁道号分别为：60，110，20，50，170。设当前磁头所在磁道位置为100，正沿磁道号减小方向移动，如果系统采用scan磁盘调度算法，（1）请计算完成每个进程I/O请求对应的磁头移动距离（磁道数）；（2）假设磁头跨越一个磁道所需时间为2ms，磁盘旋转速度为6000转/分钟，磁臂启动时间和数据传输时间忽略不计，试计算完成每次I/O所需时间。
电子线路分析与实践2期末复习辅导 2010年10月 练习题 一、填空题 1.(11011)2 =（________）10 2.8421BCD 码的1000相当于十进制的数值 。 3．格雷码特点是任意两个相邻的代码中有_______位二进制数位不同。 4．逻辑函数的反演规则指出，对于任意一个函数F ，如果将式中所有的_________互换，_________互换，_________互换，就得到F 的反函数F 。 5．二极管的单向导电性是外加正向电压时 ，外加反向电压时 。 6．晶体三极管作开关应用时一般工作在输出特性曲线的 饱和 区和 截止 区。 7．TTL 三态门的输出有三种状态：高电平、低电平和 状态。 8. 集 电极开路门的英文缩写为 OC 门，工作时必须外加 和 。 9．一个2线－4线译码器，其输入端的数目与输出端数目相比较，后者较 。 10． 输出n 位代码的二进制编码器，一般有 __________个输入信号端。 11．全加器是指能实现两个加数和____________三数相加的算术运算逻辑电路。 12．时序逻辑电路的输出不仅与 当前输入状态 有关，而且与 输出的原始状态 有关。 13．与非门构成的基本RS 锁存器的特征方程是 S+ n Q R ，约束条件是 。 14．时序逻辑电路中，按照触发器的状态是否同时发生变化可分为 和 。 15．JK 触发器当J =K =________时，触发器Q n+1=Q n 。 16．用555定时器构成的多谐振荡器，若充放电回路中有电阻、电容，则该多谐振荡器形成的脉冲周期T ___0．7(R1+2R2)C ____。 17．A/D 转换需要经过 采样 、 保持 、 量化 和 编码 四个步骤。 18．根据D/A 转换器分辨率计算方法，4位D/A 转换器的分辨率为 6.7% 。 19．DAC 的转换精度包括 分辨率 和 转换误差 。 20．为使采样输出信号不失真地代表输入模拟信号，采样频率f s 和输入模拟信号的最高频率f i max 的关系是 。 21．在A/D 转换时，将一个时间上连续变化的模拟量转换为时间上离散的模拟量的过程称采样。 22．在A/D 转换中，用二进制码表示指定离散电平的过程称为 量化 。 23．CPLD 的含义是 。 二、选择题 1. 十进制数85转换为二进制数为（ ） A ．1001011 B ．1010011 C ．1100101 D ．1010101 2. 二进制数11011转换为十进制数为（ ） A ．32 B ．27 C ．64 D ．128 4. 8421BCD 码110011．001表示十进制为（ ） A ．33.2 B ．51.0125 C ．63.2 D ．51.2 5．在下列一组数中，与2)111001(相等的数是（ ） A ．16)34( B ．（65）8 C ． 10 )57(
2013年4月份自考操作系统试题及答案 操作系统试题 课程代码：02326 本试卷分为两部分，满分100分；考试时间为150分钟。 一、单项选择题（本大题共20小题，每小题1分，共20分） 1、开发UNIX第一个版本所使用的计算机是（ A ） A、PDP-7 B、PDP-8 C、PDP-11/45 D、PDP-11/70 2、操作系统提供给程序员级使用的接口是（D） A、操作控制命令 B、过程调用 C、作业控制语言 D、系统功能调用 3、下面关于管态和目态的叙述中不正确的是（ D ） A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 D、访管指令只能在管态下执行(在目态下执行) 4、UNIX用于改变对文件访问权限的命令是（ D） A、chmod B. rename C、link D、lseek 5、采用多道程序设计技术不必注意的是(D ） A、主存储器的保护 B、主存的程序浮动 C、系统资源的分配和调具体功能 D、用户程序的具体功能 6、不属于进程控制原语的是（ D） A、创建原语 B、撤销原语 C、唤醒原语 D、互斥原语(阻塞原语) 7、不属于进程特（C ） A、动态性性 B、并发性 C、同步性 D、异步性 8、申请启动了外围设备，该进程状态的变化是（ D ） A、成等待状态 B、从运行状态变成就绪状态 C、状态变成就绪状态 D、从就绪状态变成运行状态
9、采用多道程序设计后，用户在程序中使用的地址称为（ C ）逻辑地址 A、静态地址 B、绝对地址 C、相对地址 D、物理地址 10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为（B ） A、覆盖技术 B、对换技术 C、移动技术 D、调度技术 11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号，则可以表示的页内地址范围是（ C） A、0~1023 B. 0～2047 C、0～4095 D、0—8191 12、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（ B ） A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU) C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU) 13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（C ） A、两部分都可以装卸 B、两部分都不可以装卸 C、两部分都有自己独立的目录结构 D、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作，下面不属于基本文件操作的是（D） A、建立文件、删除文件 B、打开文件、关闭文件 C、读文件、写文件 D、移动文件、复制文件 15、具有“设备独立性”的计算机系统中，下列说法正确的是（D） A、在分配设备时适应性好，灵活性强 B、用户编制程序时，对欲使用的设备需要指定 C、用户编制程序时，对欲使用的设备仅需相对号 D、用户编制程序时，欲使用的设备与实际关 16、假设读写磁头正在50号柱面上执行出而等待访问者依次要访问的柱面号是60，118，39，15，130。当50号柱，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要过的( B） A、150 B、170 C、180 D、200
诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《数字电子技术》试卷A 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上(或答题纸上)； 3．考试形式: 闭卷； 。 题号一二三四总分 得分 评卷人 一. 单项选择题：（在每小题的备选答案中选出一个正确的答案，并将正确答案 10 题号 123456789 答案 1 A.10000000 B. 000100101000 C.100000000 D.100101000 2.已知函数F的卡诺图如图1-1, 试求其最简与 或表达式 3. 已知函数的反演式为，其 原函数为（）。 A． B ． C． D． 4．对于TTL数字集成电路来说，下列说法那个是错误的： （A）电源电压极性不得接反，其额定值为5V； （B）不使用的输入端接1； （C）输入端可串接电阻，但电阻值不应太大； （D）OC门输出端可以并接。 5．欲将正弦信号转换成与之频率相同的脉冲信号，应用 A.T，触发器 B.施密特触发器
C.A/D转换器 D.移位寄存器 6．下列A/D转换器中转换速度最快的是（）。 A.并联比较型 B.双积分型 C.计数型 D.逐次渐近型 7. 一个含有32768个存储单元的ROM，有8个数据输出端，其地址输入端有（）个。 A. 10 B. 11 C. 12 D. 8 8.如图1-2，在TTL门组成的电路中，与非门的输入电流为I iL≤–1mA?I iH≤20μA。G1输出低电平时输出电流的最大值为I OL(max)=10mA，输出高电平时最大输 出电流为I OH(max)=–0.4mA 。门G1的扇出系数是（）。 A. 1 B. 4 C. 5 D. 10 9.十数制数2006.375转换为二进制数是： A. 11111010110.011 B. 1101011111.11 C. 11111010110.11 D. 1101011111.011 10. TTL或非门多余输入端的处理是: A. 悬空 B. 接高电平 C. 接低电平 D.接”1” 二.填空题(每小题2分，共20分) 1.CMOS传输门的静态功耗非常小，当输入信号的频率增加时，其功耗将______________。 2. 写出四种逻辑函数的表示方法： _______________________________________________________________; 3.逻辑电路中,高电平用1表示,低电平用0表示,则称为___逻辑; 4. 把JK触发器改成T触发器的方法是_____________。 5.组合逻辑电路是指电路的输出仅由当前的_____________决定。 6.5个地址输入端译码器，其译码输出信号最多应有_____________个。 7.输入信号的同时跳变引起输出端产生尖峰脉冲的现象叫做_____________。8．一片ROM有10根地址线，8根数据输出线，ROM共有________个存储单元。9．N个触发器组成的计数器最多可以组成_____________进制的计数器。 8.基本RS触发器的约束条件是_____________。 三．电路分析题（36分） 1.图3-1(a)所示电路, 移位寄存器原来的数据是，数据从Di顺序输入到移位寄存器,试问: (1) 在图3-1(b)所示输入波形作用下,在T1到T2期间,输出端X、Y的波形? (2) 该电路的逻辑功能?（12分）
答案仅为参考 1.Which of the following scheduling alogrithms could result in starvation and why? (1)First-come,first-served (2)Shortest job first (3)Round robin (4)Priority【来自课后习题】 答：最短工作优先调度和优先级调度算法会引起饥饿。优先级调度算法会使某个低优先级进程无穷等待CPU，此时，可能发生两种情况，要么进程最终能进行，要么系统最终崩溃并失去所有未完成低优先级进程。 解决方式——老化，老化是一种技术，以逐渐增加在系统中等待很长时间的进程的优先级。（最短工作优先调度会使工作长度最大的进入无限等待CPU） 2.Can a resource allocation graph (资源分配图) have cycle without deadlock（死锁）? If so,state why and draw a sample graph（画一个死锁点的图）; if no,state why not? 答：有死锁，死锁部分为P2-R4-P5-R3。 3.What is the cause of thrashing(颠簸)? How dose the system detect（检测）thrashing? Once it detects thrashing,what can the system do to eliminate（消除）this problem?【来自课后习题】 答：分配的页数少于进程所需的最小页数时发生颠簸，并迫使它不断地页错误。该系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。降低多道程序的程度可以消除颠簸。 4.某Demand Paging system,拥有逻辑空间64页，每页2KB，拥有物理空间1MB。 (1)写出逻辑地址的格式。 解：11位页内地址，5位页号 (2)若不考虑访问权限等，进程的页表最多有多少项？每项至少有多少位？ 解：因为有32个逻辑页面，所以页表有32项。因为有1M/2K= 2的9次方物理块，所以每个页表项至少有9位 (3)如果物理空间减少一半，页表结构应相应作怎样的改变？ 解：32项，每项至少需要8位
通信 071~5 班 20 08 ~20 09 学年 第 二 学期 《数字电子技术基 础》 课试卷 试卷类型： A 卷 一、 单项选择题（每小题2分，共24分） 1、8421BCD 码01101001.01110001转换为十进制数是：（ ） A ：78.16 B ：24.25 C ：69.71 D ：54.56 2、最简与或式的标准是：（ ） A ：表达式中乘积项最多，且每个乘积项的变量个数最多 B ：表达式中乘积项最少，且每个乘积项的变量个数最多 C ：表达式中乘积项最少，且每个乘积项的变量个数最少 D ：表达式中乘积项最多，且每个乘积项的变量个数最多 3、用逻辑函数卡诺图化简中，四个相邻项可合并为一项,它能：（ ） A ：消去1个表现形式不同的变量，保留相同变量 B ：消去2个表现形式不同的变量，保留相同变量 C ：消去3个表现形式不同的变量，保留相同变量 表1 D ：消去4个表现形式不同的变量，保留相同变量 4、已知真值表如表1所示，则其逻辑表达式为：（ ） A ：A ⊕B ⊕C B ：AB + BC C ：AB + BC D ：ABC （A+B+C ） 5、函数F(A ，B ，C)=AB+BC+AC 的最小项表达式为：（ ） A ：F(A,B,C)=∑m （0，2，4） B ：F(A,B,C)=∑m （3，5，6，7） C ：F(A,B,C)=∑m （0，2，3，4） D ：F(A,B,C)=∑m （2，4，6，7） 6、欲将一个移位寄存器中的二进制数乘以（32）10需要（ ）个移位脉冲。 A ：32 B ： 10 C ：5 D ： 6 7、已知74LS138译码器的输入三个使能端（E 1=1，E 2A =E 2B =0）时，地址码A 2A 1A 0=011，则输出Y 7 ～Y 0是：（ ） A ：11111101 B ：10111111 C ：11110111 D ：11111111 8、要实现n 1n Q Q =+，JK 触发器的J 、K 取值应是：（ ） A ：J=0，K=0 B ：J=0，K=1 C ：J=1，K=0 D ：J=1，K=1
XX大学信息院《数字电子技术基础》 期终考试试题（110分钟）(第一套) 一、填空题：（每空1分，共15分） 1．逻辑函数Y AB C =+的两种标准形式分别为（）、 （）。 2．将2004个“1”异或起来得到的结果是（）。 3．半导体存储器的结构主要包含三个部分，分别是（）、（）、（）。 4．8位D/A转换器当输入数字量10000000为5v。若只有最低位为高电平，则输出电压为（）v；当输入为10001000，则输出电压为（）v。 5．就逐次逼近型和双积分型两种A/D转换器而言，（）的抗干扰能力强，（）的转换速度快。 6．由555定时器构成的三种电路中，（）和（）是脉冲的整形电路。7．与PAL相比，GAL器件有可编程的输出结构，它是通过对（）进行编程设定其（）的工作模式来实现的，而且由于采用了（）的工艺结构，可以重复编程，使它的通用性很好，使用更为方便灵活。 二、根据要求作题：（共15分） 1．将逻辑函数P=AB+AC写成“与或非”表达式，并用“集电极开路与非门”来实现。 2．图1、2中电路均由CMOS门电路构成，写出P、Q 的表达式，并画出对应A、B、C的P、Q波形。 三、分析图3所示电路：（10分） 1）试写出8选1数据选择器的输出函数式； 2）画出A2、A1、A0从000~111连续变化时，Y的波形图； 3）说明电路的逻辑功能。
四、设计“一位十进制数”的四舍五入电路（采用8421BCD码）。要求只设定一个输出，并画出用最少“与非门”实现的逻辑电路图。（15分） 五、已知电路及CP、A的波形如图4(a) (b)所示，设触发器的初态均为“0”，试画出输出端B和C的波形。（8分） B C 六、用T触发器和异或门构成的某种电路如图5(a)所示，在示波器上观察到波形如图5(b)所示。试问该电路是如何连接的？请在原图上画出正确的连接图，并标明T的取值。 （6分） 七、图6所示是16*4位ROM和同步十六进制加法计数器74LS161组成的脉冲分频电路。ROM 中的数据见表1所示。试画出在CP信号连续作用下的D3、D2、D1、D0输出的电压波形，并说明它们和CP信号频率之比。（16分） 表1：
A B 开卷闭卷其他
11、假设一个系统有4个页面，页表项的信息如下表所示。Second-chance（clock）算法将置换哪个页面？（ D ） （A）0；（B）1；（C）2；（D）3。 页面加载时间最后访问 时间Valid/Invalid bit Modify bit Reference bit 0 1 2 3 167 321 254 154 374 321 306 331 1 1 1 1 1 1 1 1 12、在11题的表中，哪个页面被置换时需要写回（write back）到磁盘？（C ）（A）0；（B）1；（C）2；（D）3。 13、假设一个系统的逻辑地址空间为32个页面，其中每一个页面占1024字节，物理内存为16个页帧（frame），该系统的逻辑地址和物理地址各需要多少位？（ B ）（A）16，15。 （B）15，14。 （C）15，16。 （D）14，15。 14、下列文件系统的分配方式不具有随机访问能力的是（ C ） （A）单级索引分配。（×） （B）双向链表分配。 （C）单向链表分配。 （D）连续分配。（×） 15、下列哪个数据结构或算法的局部性比较好？（ C ） （A）二分查找（binary search）。 （B）指针。 （C）冒泡排序。 （D）哈希表（hash table）。 16、下面那个缩写表示进程间通信？（ C ） （A）IRQ。 （B）ISR。 （C）IPC。 （D）IVT。 17、关于虚拟内存，哪一个是正确的？（C ） （A）虚拟内存只能通过请求式调页（demand paging）实现。 （B）缺页率总是随着物理内存的增加而减少。（C）在虚拟内存中，有效内存访问时间近似正比于缺页异常（page fault）发生的概率。 （D）一台拥有4GB物理内存的32位计算机永远不会发生缺页异常。 18、请求分页内存管理中，若把页面大小增加一倍，在程序顺序执行时，则缺页异常次数一般会（ B ） （A）增加。 （B）减少。 （C）不变。 （D）可能增加也可能减少。 19、下面哪一个说法是不正确的？（B ） （A）策略和机制分离是操作系统设计应该遵循的重要原则。 （B）如果没有对临界区进行保护，程序每一次运行一定都会得到错误的结果。（C）如果系统采用两级页表结构，则每一个进程必须有独立的页表。 （D）为了获得最好的地址转换性能，页面大小一般都设为2幂次方。 20、哪一个说法是正确的？（D ） （A）资源分配图中如果存在有向环，一定发生了死锁。（×） （B）线程只能在操作系统内核中实现。（×） （C）当进程执行一个除零操作时，将触发一个外部中断。 （D）操作系统获得CPU的控制权时，CPU一定运行在内核模式。 二、简答题（54分） 1、 (10分)列出进程的状态，并画出状态变迁图。 2、 (8分)请写出用信号量解决读者-写者（readers-writers）问题的伪代码。 3、 (6分)竞争条件的解决方法要满足哪些条件？ 4、 (4分)列出死锁的四个必要条件。 5、 (6分)列出三种常见的内存分配方法，并分别描述它们各自的分配算法。 6、 (6分)名词解释：局部性（locality）模型和工作集（working-set）模型。它们有什 么联系？ 7、 (4分)名词解释：颠簸（Thrashing），并给出颠簸发生的条件。 8、 (6分)描述缺页异常的处理流程。 9、 (4分)描述分段内存管理方法，包括分段的原因以及具体的做法。
C. 000 D. 1 0 1 A. A+B B. A+C C. (A+B ) (A+C ) D. B+C 标准答案及评分标准 适用专业（班级）： 是否可携带（填写计算器、词典等）：计算器 学科部主任： 一 ?选择题（每小题2分，共20分） 1?一位8421BCD 码译码器的数据输入线与译码输出线的组合是 【C 】 A. 4:6 B.1:10 C.4:10 D.2:4 2 ?若输入变量 A 、B 全为1时，输出F=1，则其输入与输出的关系是 【B 】 A.异或 B. 同或 C. 或非 D. 与或 3?在下列逻辑电路中，不是组合逻辑电路的是 【D 】 A.译码器 B. 加法器 C. 编码器 D. 寄存器 6 ?同步计数器和异步计数器比较，同步计数器的最显著优点是 A 工作速度高 B.触发器利用率高 C.电路简单 D.不受时钟CP 控制 7?—位8421BCD 码译码器的数据输入线与译码输出线的组合是 A. 4:6 B.1:10 C.4:10 D.2:4 8 ?组合逻辑电路通常由【 】组合而成。 A.触发器 B.门电路 C.计数器 D.锁存器 A. 1 11 B. 010 10.逻辑表达式 A+BC= 课程名称：数字电路 课程归属：理工学科部 开卷、闭卷：闭卷 出卷人： 4 . 一个8选一的数据选择器，其地址输入 （选择控制输入）端的个数是 A. 4 B. 2 C. 3 5?最小项ABCD 的逻辑相邻最小项是 D. 1 6 【A 】 A. ABCD B . ABCD C. ABCD D. ABCD 9.8线一3线优先编码器的输入为 I0 —17，当优先级别最高的 I7有效时，其输出 的值是 【C 】
2016年4月高等教育自学考试全国统一命题考试 操作系统试卷 (课程代码 02326) 本试卷共7页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题l分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是 A、网络操作系统 B、分时操作系统 C、实时操作系统 D、批处理操作系统 3、IBM公司在他们的PC机、工作站和大型机上都配置的UNIX操作系统，被称为 A、4BSD UNIX B、Ultrix C、AIX D、XENIX 4、现代计算机系统的层次结构中，最层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。软件系统的层次结构从到外依次为 A、应用软件、系统软件、支撑软件 B、系统软件、支撑软件、应鼹软件 C、系统软件、应用软件、支撑软件 D、支撑软件、系统软件、应用软件 5、当操作系统退出执行，让用户程序执行时，处理器工作状态会 A、继续保持目态 B、继续保持管态 C、从目态转换为管态 D、从管态转换为目态 6、UNIX用于终止子进程执行的系统调用是 A、kill B、exec C、exit D、fork 7、进程在执行过程中其状态不断发生变化，这种特性称为进程的 A、势发性 B、动态幢 C、同步性 D、异步性 8、程序状态字PSW中的“程序基本状态”信息不包括 A、中断码 B、指令地址 C、条件码 D、目态／管态 9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A、先来先服务算法 B、计算时间最短的作业优先算法 C、均衡调度算法 D、优先级调度算法
一．选择题 1十进制数3.625的二进制数和8421BCD 码分别为（D ） A 、11.11和11.001 B 、11.101和11.101 C 、11.01和11.011000100101 D 、11.101和0011.011000100101 2、逻辑函数F1、F2、F3的卡诺图如图所示，他们之间的逻辑关系是（B ） A 、F3=F 1·F2 B 、F3=F1+F2 C 、F2=F1·F3 D 、F2=F1+F3 00 01 11 10 0 1 1 1 1 1 F1 F2 F3 3 、和TTL 电路相比，CMOS 电路最突出的有点在于（C ） A 、可靠性高 B 、抗干扰能力强 C 、功耗低 D 、速度快 4、用1K ×4的DRAM 设计4K ×8位的存储器的系统需要的芯片数和地址线的根数是（C ） A 、16片 10根 B 、8片 10根 C 、8片 12根 D 、16片 12根 5、在图2中用555定时器组成的施密特触发电路中，它的回差电压等于（A ） A 、2V B 、3V C 、 4V D 、5V 图2 图3 6、为将D 触发器转换为T 触发器，图3所示电路的虚线框内应是（D ） A 、或非门 B 、与非门 C 、异或门 D 、同或门 7、在下列逻辑部件中，不属于组合逻辑部件的是（A ） A ．寄存器 B 、编码器 C 、全加器 D 、译码器 8、某10位D/A 转换器，当输入为D=010*******B 时，输出电压为1.6V 。当输入D=1000010000B 时，输出电压为（B ） A 、3.15V B 、3.30V C 、3.60V D 、都不是 二．填空题 1、逻辑函数F=A ·（B+C ）·1的反函数F =_____0+?+C B A ___________ 2、四选一数据选择器，AB 为地址信号，D 0=D 3=1，D 1=C ，D 2=c ，当AB=10时，输出F=__C__ 3、将模拟信号转化为数字信号，需要采用A/D 转换器。实现A/D 转换一般要经过采样、保持、量化和编码等4个过程。 00 01 11 10 0 1 1 1 1 00 01 11 10 0 1 1 1 1 1 1
2013学年秋季学期2011级计算机科学与技术、网络工程专业 《操作系统原理》期末考试试卷（A卷、闭卷、120分钟） 一、判断题（每题1分，共10分） ( )1．文件系统中分配存储空间的基本单位不是记录。 ()2．具有多道功能的操作系统一定是多用户操作系统。 ( )3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。 ( )4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。 ()5．文件系统中源程序是有结构的记录式文件。 ( )6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。 ( )7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。 ( )8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。 ( )9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。( )10．若系统中存在一个循环等待的进程集合，则必定会死锁。 二、单项选择题（每题2分，共30分） 1. UNIX操作系统是一个( ) A、交互式分时操作系统 B、多道批处理操作系统 C、实时操作系统 D、分布式操作系统 2. 进程调度的对象和任务分别是( )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 3．支持程序浮动的地址转换机制是( ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 5. 一级目录结构的文件系统的主要特点是( ) A、适用于多道程序设计 B、适用于单用户系统 C、无需把索引表放到磁盘上 D、存取所有文件都无需用到索引表 6．进程有三种基本状态，可能的状态转换是( ) A、就绪态到运行态、等待态到就绪态、运行态到等待态 B、就绪态到运行态、就绪态到等待态、等待态到运行态 C、就绪态到运行态、等待态到就绪态、等待态到运行态 D、运行态到就绪态、就绪态到等待态、等待态到运行态 7．引入缓冲技术的主要目的是( ) A、改善用户编程环境 B、提高CPU的处理速度 C、提高CPU与设备之间的并行程度 D、降低计算机的硬件成本 8．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 9．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
华南农业大学期末考试试卷（A 卷） 201X 学年第一学期 考试科目： 操作系统 考试类型：（闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 （答案直接写在试卷上，卷面书写必须工整、清晰、规范） 一、选择及填空题（本大题共25个空，每空1分，共25分） 1. _________操作系统能及时处理由过程控制反馈的数据并响应。 A. 分布式 B. 实时 C. 分时 D. 嵌入式 2. 当CPU 处于系统态时，它可以执行的指令是计算机系统的________。 A. 只有访管指令 B. 只有特权指令 C. 所有指令 D. 只有非特权指令 3. 在“基址B+限长L ”内存保护方案中，合法的逻辑地址A 应该满足_________条件。 A. 0≤A ＜L B. 0≤A ≤L C. B ≤A ＜L D. B ≤A ≤L 4. 分时操作系统的主要目标是提高或改善计算机系统的_________。 A. 实时性 B. 资源利用率 C. 交互性 D. 软件运行速度 5. Linux 中的伙伴系统是用于________。 A. 文件目录的查找 B. 磁盘空间的管理 C. 内存空间的管理 D. 文件保护 6. 在下列死锁的解决方法中，属于死锁预防策略的是________。 A. 银行家算法 B. 资源有序分配 C. 剥夺资源 D. 资源分配图化简 7. 进程创建时，操作系统不需要给新进程执行下面的________工作。 A. 分配唯一的PID B. 分配内存空间 C. 初始化PCB D. 抢占当前进程 8. 虚拟存储器的目的是实现________。 A. 存储保护 B. 程序迁移 C. 动态重定位 D. 扩充主存容量 9. 某分时系统将有50个用户同时上机，为保证2s 的响应时间，时间片最大应为_______。 A. 50ms B. 40ms C. 100ms D. 20ms 10. “选一个进程占用CPU ”是_________的功能。 A. 短程调度 B. 中程调度 C. 长程调度 D. 高级调度 11. 与系统“抖动”现象无关的原因是__________。 A. 置换算法 B. 磁盘容量 C.请求页式管理 D. 交换数据量
操作系统期末试题（A）卷 课程名称《操作系统》任课教师签名 出题教师签名审题教师签名 考试方式（闭）卷适用专业计算机各专业 考试时间（120 ）分钟 一、单项选择题(每小题2分，共30分) 1. 操作系统是对进行管理的软件。 A．软件 B．硬件 C．计算机资源 D．应用程序 2. 实时操作系统必须在_______内完成来自外部的事件。 A．响应时间 B．周转时间 C．规定时间 D．调度时间 3. 设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为。 A. 1小时 B. 5小时 C. 25小时 D. 8小时 4. 如果分时操作系统的时间片一定，那么则响应时间越长。A．用户数越少 B．用户数越多 C．内存越少 D．内存越多 5. 解决“碎片”问题最好的存储管理方法是。 A. 页式管理 B. 段式管理 C. 固定分区管理 D. 可变分区管理 6. 下列算法中用于磁盘移臂调度的是。A. 时间片轮转法 B. LRU算法 C. 最短寻道时间优先算法 D. 优先级高者优先算法 7. 为记录设备的情况，系统为每一类设备配置一张。 A. 系统设备表 B. 设备控制表 C. 逻辑设备表 D. 设备开关表 8. 进程从运行状态进入就绪状态的原因可能是。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 9. 进程控制块是描述进程状态和特性的数据结构，一个进程。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制 块 C.可以没有进程控制块 D.只能有惟一的进程控制块 10. 一作业9:00到达系统,估计运行时间为1小时。若11:00开始执 行该作业,其响应比是。 A. 2 B. 1 C. 3 D. 0.5 11. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是。 A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲 区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 12. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。 A. 1 B. 4 C. 5 D. 6 13. 若信号S的初值为2,当前值为-2,则表示有_________等待进程。
全国 2013年4月高等教育自学考试操作系统试题 一、单项选择题（本大题共20小题，每小题1分，共20分） 1、开发UNIX第一个版本所使用的计算机是（ B） A、PDP-8 B、PDP-7 C、PDP-11/45 D、PDP-11/70 2、操作系统提供给程序员级使用的接口是（D ） A、操作控制命令D、系统功能调用 C、作业控制语言B、过程调用 3、下面关于管态和目态的叙述中不正确的是（ D ） D、访管指令只能在管态下执行 A、中央处理器执行系统程序的状态是管态 B、中央处理器执行用户程序的状态是目态 C、目态下不允许执行特权指令 4、UNIX用于改变对文件访问权限的命令是（C ） A、chmod B. rename C、link D、lseek 5、采用多道程序设计技术不必注意的是（D ） A、主存储器的保护D、用户程序的具体功能 C、系统资源的分配和调度B，主存中程序的浮动 6、进程控制原语（ ABCD ） A、创建原语 B、撤销原语 C、唤醒原语 D、阻塞原语 7、进程特性（C ） A、动态性 B、并发性 C、独立性 D、异步性 8、一个进程运行中申请启动了外围设备，该进程状态的变化是（ D ） A、从运行状态变成等待状态D、从就绪状态变成运行状态 B、从运行状态变成就绪状态 C、从等待状态变成就绪状态 9、采用多道程序设计后，用户在程序中使用的地址称为（ C ） A、静态地址 B、绝对地址 C、相对地址 D、物理地址 10、在早期的分时系统中，让多个用户的作业轮流进入主存储器执行。先把一个作业装入主存储器执行，当出现等待事件或用完一个时间片时，把该作业从主存换出，再把由调度程序选中的另一作业调到主存中。这种技术称为（B ） A、覆盖技术 B、对换技术 C、移动技术 D、调度技术 11、采用页式存储管理的系统中，若相对地址用32位表示，其中20位表示页号， 则可以表示的页内地址范围是（ C ） A、0~1023 B. 0～2047 C、0～4095 D. 0—8191 12、在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（ A ） A、最佳调度算法(OPT) B、最近最不经常使用调度算法(LFU) C、先进先出调度算法(FIFO) D、最近最久未使用调度算法(LRU) 13，UNIX文件系统分成基本文件系统和子文件系统两部分，说法正确的是（ C ） A、两部分都可以装卸C、两部分都有自己独立的目录结构 B、两部分都不可以装卸D、两部分都没有自己独立的目录结构 14、文件系统提供了一些基本文件操作，下面属于基本文件操作的是（ ABC ） A、建立文件、删除文件 B、打开文件、关闭文件 C、读文件、写文件 D、移动文件、复制文件
《数字电子技术》试卷A 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在试卷上(或答题纸上)； 3．考试形式: 闭卷； 。 题号一二三四总分 得分 评卷人 一. 单项选择题：（在每小题的备选答案中选出一个正确的答案，并将正确答案 题号12345678910 答案 1 A.10000000 B. 000100101000 C.100000000 D.100101000 2.已知函数F的卡诺图如图1-1, 试求其最简与 或表达式 3. 已知函数的反演式为，其 原函数为（）。 A． B ． C． D． 4．对于TTL数字集成电路来说，下列说法那个是错误的： （A）电源电压极性不得接反，其额定值为5V； （B）不使用的输入端接1； （C）输入端可串接电阻，但电阻值不应太大； （D）OC门输出端可以并接。 5．欲将正弦信号转换成与之频率相同的脉冲信号，应用 A.T，触发器 B.施密特触发器 C.A/D转换器 D.移位寄存器 6．下列A/D转换器中转换速度最快的是（）。 A.并联比较型 B.双积分型 C.计数型 D.逐次渐近型
7. 一个含有32768个存储单元的ROM，有8个数据输出端，其地址输入端有（）个。 A. 10 B. 11 C. 12 D. 8 8.如图1-2，在TTL门组成的电路中，与非门的输入电流为I iL≤–1mA?I iH≤20 μA。G1输出低电平时输出电流的最大值为I OL(max)=10mA， 输出高电平时最大输出电流为I OH(max)=–0.4mA 。门G1 的扇出系数是（）。 A. 1 B. 4 C. 5 D. 10 9.十数制数2006.375转换为二进制数是： A. 11111010110.011 B. 1101011111.11 C. 11111010110.11 D. 1101011111.011 10. TTL或非门多余输入端的处理是: A. 悬空 B. 接高电平 C. 接低电平 D.接”1” 二.填空题(每小题2分，共20分) 1.CMOS传输门的静态功耗非常小，当输入信号的频率增加时，其功耗将______________。 2. 写出四种逻辑函数的表示方法： _______________________________________________________________; 3.逻辑电路中,高电平用1表示,低电平用0表示,则称为___逻辑; 4. 把JK触发器改成T触发器的方法是_____________。 5.组合逻辑电路是指电路的输出仅由当前的_____________决定。 6.5个地址输入端译码器，其译码输出信号最多应有_____________个。 7.输入信号的同时跳变引起输出端产生尖峰脉冲的现象叫做_____________。8．一片ROM有10根地址线，8根数据输出线，ROM共有________个存储单元。9．N个触发器组成的计数器最多可以组成_____________进制的计数器。 8.基本RS触发器的约束条件是_____________。 三．电路分析题（36分） 1.图3-1(a)所示电路, 移位寄存器原来的数据是，数据从Di顺序输入到移位寄存器,试问: (1) 在图3-1(b)所示输入波形作用下,在T1到T2期间,输出端X、Y的波形? (2) 该电路的逻辑功能?（12分）
试卷代号：1 25 1 中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷） 操作系统试题 注意事项 一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。考试 结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完 考卷和答题纸后才可离开考场。 二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指 定位置上，写在试卷上的答案无效。 三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。 一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分） 1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。 A．文件系统 B．信息管理系统 C．操作系统 D．数据库管理系统 2．系统调用的目的是( )。 A．申请系统资源 B．终止系统服务 C．请求系统服务 D．释放系统资源 3。在操作系统中，进程的最基本的特征是( )。 A．执行过程的封闭性 B．动态性和并发性 C．顺序性和可再现性 D．与程序的对应性 1125
4．系统出现死锁的原因是( )。 A．有多个封锁的进程同时存在 B．计算机系统发生了重大故障 C．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源 D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 5．在操作系统中，作业处于( )状态时，已处于进程的管理之下。 A．完成 B．后备 C．提交 D．执行 6．从系统的角度出发，希望批处理控制方式下进入输入井作业的( )尽可能小。 A．周转时间 B．平均周转时间 C．执行时间 D．等待装入主存时问 7．下列中断类型中，属于自愿性中断事件的是( )。 A．硬件故障中断 B．外部中断 C．程序中断 D．访管中断 8．把逻辑地址转变为内存物理地址的过程称作( )。 A.编译 B．重定位 C．连接 D．运行 9．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为( )。 A．64K B．4K C．4M D．4G 10.与文件物理组织形式有关的是( )。 A.用户对文件的存取方法 B．记录的个数 C．文件长度 D．文件目录结构 11．文件系统采用二级文件目录可以( )。 A.节省内存空间 B．解决同一用户间的文件命名冲突 C．缩短访问存储器的时间 D．解决不同用户间的文件命名冲突 1126
A、页表 B、段表 C、段表和页表 D、空闲区表 4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这体现的同步机制准则是（） A、空闲让进 B、忙则等待 C、有限等待 D、让权等待 5．定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间是（） A、1小时 B、2小时 C、3小时 D、6小时 6．位示图法可用于（） A、文件目录的查找 B、分页式存储管理中内存空闲块的分配和回收 C、动态分区存储管理中空闲区的分配和回收 D、页式虚拟存储管理中的页面置换 7．下列进程状态的转换中，不正确的是（） A、就绪→运行 B、运行→就绪 C、就绪→阻塞 D、阻塞→就绪 8．在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序是（） A、地址递增 B、地址递减 C、长度递增 D、长度递减 9．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（） A、等待 B、就绪 C、运行 D、完成 10．使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是 （） A、设备独立性 B、设备分配 C、缓冲管理 D、虚拟设备
11．假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（） A、110，170，180，195，68，45，35，12 B、110，68，45，35，12，170，180，195 C、110，170，180，195，12，35，45，68 D、12，35，45，68，110，170，180，195 12．以下技术在操作系统中用来解决进程同步的是（） A、管道 B、管程 C、通道 D、DMA 13．完成设备的打开、关闭、读、写等操作的是（） A、用户程序 B、编译程序 C、设备分配程序 D、设备驱动程序 14．单处理机系统中，不能并行的是（） A、进程与进程 B、处理机与设备 C、处理机与通道 D、设备与设备 15．为了对紧急进程或重要进程进行调度，调度算法应采用（） A、先来先服务法 B、优先级法 C、短作业优先法 D、时间片轮转法 16．死锁的预防采取措施是（） A、防止系统进入不安全状态 B、配置足够的系统资源 C、破坏产生死锁的四个必要条件之一 D、使进程的推进顺序合法 17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（） A、先来先服务法 B、短作业优先法 C、时间片轮转法 D、优先级法 18．某基于动态分区存储管理的计算机，其内存容量为55MB（初始为空），采用最佳适应（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时内存中最大空闲分区的大小是（） A、7MB B、9MB C、10MB D、15MB 19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是（） A、3，2 ，1，0，-1 B、2，1，0，-1，-2 C、1，0，-1，-2，-3 D、4，3，2，1，0 20.目录文件存放的信息是（） A、某一文件的数据信息 B、某一文件的FCB C、所有数据文件FCB D、所有子目录文件和数据文件的FCB 三、判断题（每小题1分，共10分） 1．实时操作系统一般应用于实时控制。( ) 2．PCB是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。( ) 3．抖动是操作系统特征之一。( ) 4．最佳页面置换算法总是选择在内存驻留时间最长的页面淘汰。( ) 5．可变分区可以有效地消除外部碎片，但不能消除内部碎片。( ) 6．页式系统的优点是消除了外部碎片，更有效地利用了内存。( ) 7．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。( ) 8．磁盘是典型的块设备。( ) 9．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。( ) 10．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )