安徽大学20 12 —20 13 学年第 2 学期
《计算机组成与体系结构 》考试试卷（B 卷） （闭卷 时间120分钟） 考场登记表序号
一、选择题（每小题2分，共20分） 1. 定点小数的补码表示范围是 A 、-1+2-n ≤X ≤-1-2-n B 、-1+2-n ≤X ≤1+2-n C 、-1≤X ≤1-2-n D 、-1≤X ≤1+2-n 2.若十进制数为-80，则其对应的8位补码[X]补为 A 、11010000 B 、10110000 C 、10101111 D 、01010000 3.在下列四句话中，最能准确反映计算机重要功能的是 A 、计算机可以存储大量信息 B 、计算机能代替人的脑力劳动 C 、计算机是一种信息处理机 D 、计算机可以实现高速运算 4.能发现两位错误并能纠正一位错的编码是__________，而在大量数据传送中常用的且有效的校验码是CRC 码。
A 、CRC 码
B 、海明码
C 、偶校验码
D 、奇校验码
5.计算机主频的周期是指_______________________。
A 、指令周期
B 、时钟周期
C 、CPU 周期
院/系
年级 专业 姓名 学号 答 题 勿 超 装 订 线
------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
D、存取周期
6.采用双符号位表示带符号数时，发生上溢的特征是双符号位为
A、00
B、01
C、10
D、11
7.微程序控制器中，机器指令与微指令的关系是_______________。
A、每一条机器指令由一条微指令执行
B、每一条机器指令由一段用微指令编成的微程序来解释执行
C、一段机器指令组成的程序可由一条微指令来执行
D、一条微指令由若干条机器指令组成
8.CPU响应中断请求
A、可在任一时钟周期结束时
B、可在任一总线周期结束时
C、可在一条指令结束时
D、必须在一段程序结束时
9.在高速计算机中，广泛采用流水线技术。例如，可由将指令执行分成取指令，分
析指令和执行指令的三个阶段，不同指令的不同阶段可以____①___执行；各阶段的执行时间最好______②_____；否则在流水线运行时，每个阶段的执行时间应取_____③________。
可供选择的答案：
① A、顺序 B、重叠 C、循环 D、并行
② A、为O, B、为1个周期, C、相等， D、不等
③ A、三个阶段执行时间之和
B、三个阶段执行时间的平均值
C、三个阶段执行时间的最小值
D、三个阶段执行时间的最大值
10.系统总线中地址线的功能是______________________。
A、用于选择主存单元地址
B、用于选择行信息传输的设备
C、用于选择外存地址
D、用于指定主存和I/O设备接口电路的地址
二、填空题（每空格2分，共20分） 1.在半导体数字电路中 时序 电路是有存储记忆功能的， 而______电路是没有记忆功能的，当输入改变时，输出也紧跟着变化。 2.主存储器的主要性能指标为___________、___________和_存储周期_。 3.三级存储系统是指由_Cache 存储器_、________和_________构成的存储系统。 4.在Cache 存储系统中，Cache 共有C 块，若采用直接映像方式，则主存第i 块映射到Cache 第j 块，其中j=__________。 5.DMA 的三种工作方式分别是__CPU 暂停方式__、_________方式和___________工作方式。 6.I/O 接口通常含有三类寄存器，分别是 控制命令寄存器 、________寄存器和_________寄存器。 三、简答题（每小题4分，共20分） 1. 简述冯.诺依曼计算机的结构特点 2. 简述取微指令的微操作步骤。 3. 简述控制存储器的作用 4. 简述程序访问的局部性原理 5. 简述I/O 设备与主机之间进行数据传送的控制方式 四、计算题（每小题5分，共20分） 1.设X=0.1101，Y=0.1011 求X ·Y 要求：写出在计算机内实现上述定点原码一位乘法的计算过程。（取双符号位） 2. 设X=210·0.11011011，Y=2100·(-0.10101100),求X+Y 要求：①写出X 和Y 在机器中的浮点补码表示形式（双符号位） ②写出计算步骤
3、CPU 结构如图所示，其中有一个累加寄存器AC 、一个状态条件寄存器和其他四个寄存器，各部分之间的连线表示数据通路，箭头表示信息传送方向。要求：
答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
丽水学院《微机原理》考试试卷 班级：___________ 姓名：___________学号：____________ 题号一二三四五六总分得分 得分 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 得分 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是_____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。 A．IN AL，端口地址 B.MOV AL，端口地址 C.OUT AL，端口地址 D.OUT 端口地址，AL 5、与十进制数58.75等值的十六进制数是__B______。 A．A3.CH B.3A.CH C.3A.23H D.C.3AH 6、将十六进制数FF.1转换成十进制数是__C______。 A．255.625 B.2501625 C.255.0625 D.250.0625 7、十进制负数-38的八位二进制补码是____D____。
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）
实验三、页式地址重定位模拟 班级：软件工程学号：E21314003 姓名：李世 一、实验目的： 1、用高级语言编写和调试模拟实现页式地址重定位。 2、加深理解页式地址重定位技术在多道程序设计中的作用和意义。 二、实验原理： 当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。 三、实验内容： 1、设计页表结构 2、设计地址重定位算法 3、有良好的人机对话界面 四、调试截屏
五、源代码： #include
微机原理期末考试试卷 (有答案) -CAL-FENGHAI.-(YICAI)-Company One1
《微机原理》考试试卷 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。
操作系统（A卷） （本试卷共8页，满分100分，120 一、单项选择 题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，
操作系统第一章 一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机 2.操作系统是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 3.从用户观点看，操作系统是。 A.用户与计算机之间的接口。 B.控制和管理计算机资源的软件。 C.合理地组织计算机工作流程的软件。 D.由若干层次的程序按一定的结构组成的有机体。 4.操作系统中采用多道程序设计技术提高CPU和外部设备 的。 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.. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通 过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 10.如果分时系统的时间片一定，那么，则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多 11.分时操作系统通常采用策略为用户服务。 A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先 12.操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式 C.批处理 D.监督 13.设计实时操作系统时，首先应考虑系统的。 A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性 14.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系 统所管理的资源。 A.程序 B.内存 C.CPU D.中断 15.操作系统负责管理计算机系统的__________，其中包括处理机、主存、 外围设备和系统中的数据。 A.程序 B.文件 C.资源 D.进程 16.当系统处于用户态时，不能执行。
的数据线为16位，地址线为20位，I/O口使用16位地址线。 2.在某进制的运算中7×3=33，则7×5=＿55。 3.用8位二进制数表示整数时，十进制数(-128)的补码为＿＿。原码为无，反码为无。3．8086内部寄存器长度为16位，通用寄存器有8个，段寄存器有4个。 4．8086偶存储体的选片信号是A0，奇存储体的选片信号是BHE 。 5．MOV AX，[BX+SI]的源操作数是基址变址寻址方式，目的操作数是寄存器寻址方式。6．8086可以指向堆栈的指针寄存器有bp和sp。 7．程序中段定义结束的伪指令是ENDS，子程序定义结束的伪指令是ENDP。 8．EEPROM的擦除方法为点擦除. 9.下列指令段经汇编后，DATA所代表的偏移地址为＿100 CH＿＿。 & ORG 1000H STROE DB 12 DUP() DATA DB 05H，06H，07H，08H 1. 8086/8088在不考虑段跨越情况下，DI寄存器给出的偏移地址位于＿C＿＿。 A. 仅DS段 B. DS或SS段 C. DS或ES段 D. DS或CS段 2. 下列指令中格式错误的是___A___。 A. SHL AL，CX B. XCHG AL，BL C. MOV BX，[SI] D. AND AX，BX 3. 设(20010H)=3FH，(20011H)=B2H，执行下列指令段后，BX=____B__。 MOV AX，2000H " MOV DS，AX MOV BX，[0010H] A. B2B2H B. B23FH C. 3F3FH D. 3FB2H 4. 若SP=0124H，SS=3300H，在执行INT 60H这条指令后，堆栈栈顶的物理地址为___D___。 A. 3311CH B. 33120H C. 33122H D. 3311EH 5. 下列指令中格式错误的是＿C＿＿。 A. MOV AX，357AH[BX][DI] B. OUT DX，AL C. LEA AX，50H[BX][BP] D. RCR BX，1 6. 下列指令中允许寻址范围最大的是＿D＿＿。 A. JNZ NEXT B. LOOP NEXT ￥ C. JMP SHORT PTR NEXT D. CALL NEAR PTR NEXT 7. 8086/8088不属于BIU部分的寄存器是__D____。 A. IP B. ES C. DS D. SP 8088最大模式比最小模式在结构上至少应增加___B_。 A. 中断优先级控制器 B. 总线控制器 C. 数据驱动器 D. 地址锁存器 9. 8086在存取存贮器中以偶地址为起始地址的字时，M/IO、BHE、A0的状态分别是____D__。 A. 0,0,1 B. 1,0,1 C. 1,1,0 D. 1,0,0 10. 一个半导体存贮芯片的引脚有 A13～A0，D3～D0，WE，OE，CS，VCC，GND等，该芯片存贮容量为____C__。 A. 8K×8 B. 8K×4 C. 16K×4 D. 16K×8 !
《操作系统》期末试卷 姓名 一、选择题（15*2分=30分） 1、在操作系统中，JCB是指（A ） A．作业控制块B．进程控制块C．文件控制块D．程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、（D A 6 A 7 A. 8 A. C. 9、设有。 A．2 10 A. 11 A 12、() A C 13 A 14、(B A.固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完 二、填空题（20*1分=20分） 1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。 2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。在执行V操作时信号量的值应当_信号量+1_； 当其值为__<=0__时，应唤醒阻塞队列中的进程。 3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。 4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。 5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。 7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。分配以__页_____为单位。在不考虑使用联想存储器快表 的情况下，每条访问内存的指令需要____3___访问内存。其中第_2___次是查作业的页表。 三、简答题（4*5分=20分） （2） ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；
微机原理期末考试试卷(有答案)
INC DI LOOP AGAIN 也可用指令___A____完成同样的功能。 A．REP MOVSB B.REP LODSB C.REP STOSB D.REPE SCASB 11、动态存贮器刷新，下面哪种说法正确________。 A．刷新可在CPU执行程序过程中进行 B.刷新在外电路控制下，定时刷新，但刷新时，信息不读出 C.在正常存贮器读操作时也会发生刷新，可防止刷新影响读出信息，故读操 作时，应关闭电路工作。 D.刷新过程一定伴随着信息输出，无法控制，故刷新时不要进行读出操作。 12、用4K×8的存贮芯片，构成64K×8的存贮器，需使用多少4K×8的存贮芯片，正确答案为________。 A．128片 B.16片 C.8片 D.32片 13、对内存单元进行写操作后，该单元的内容________。 A．变反 B.不变 C.随机 D.被修改 14、在DMA方式下，CPU与总线的关系是________。 A．只能控制地址总线 B.相互成隔离状态 C.只能控制数据线 D.相互成短接状态 15、在PC/XT机中键盘的中断类型码是09H，则键盘中断矢量存储在________。 A．36H～39H B.24H～27H C.18H～21H D.18H～1BH 16、已知某系统共带三台外设，即X、Y、Z，每台外设都能发出中断，它们的中 断优先级为X>Y>Z，当前在执行Z中断服务程序时，X，Y同时发出中断请求， 若此时IF=0，问CPU响应哪台外设请求________。 A．X设备 B.Y设备 C.无响应X，后响应Y D.都不响应 17、8255A芯片中各端口的位数是________。 A．8位 B.26位 C.12位 D.4位 18、8255A的________一般用作控制或状态信息传输。 A．端口A B.端口B C.端口C D.端口C的上半部分 19、若以8253某通道的CLK时钟脉冲信号为基础，对其实行N分频后输出，通 道工作方式应设置为________。 A．方式0 B.方式2 C.方式3 D.方式4 20、8253有________个独立的计数器。 A．2 B.3 C.4 D.6 得分 三、填空题（每空1分，共20分） 1、IBM-PC机中的内存是按段存放信息的，一个段最大存贮空间为___64K_____ 字节。 2、下列字符表示成相应的ASCII码是多少？ 回车___0AH_____；数字’0’ ___36H_____。 3、假设（DS）=0B000H，（BX）=080AH，（0B080AH）=05AEH，（0B080CH） =4000H，当执行指令“LES DS，[BX]”后，（DI）=____05AEH____，（ES）
安徽大学操作系统期末考试（A） 1、文件系统的主要组成部分是（ D ） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（C） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（B）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（B） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（A） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（A ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3.临界区: 在每个进程中访问临界资源的那段代码 4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功 能，能从逻辑上进行扩充的一种存储系统。 5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件 的接口等的集合 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 3、简述死锁产生的原因及必要条件。 答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点： （1）争资源。 （2）进程推进顺序非法。 在具备下述四个必要条件时，就会产生死锁。 （1）互斥条件 （2）请求和保持条件 （3）不剥夺条件 （4）环路等待条件 4、什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使
1、8086的数据线为16位,地址线为20位,I/O口使用16位地址线。 2、在某进制的运算中7×3=33,则7×5=＿55。 3、用8位二进制数表示整数时,十进制数(-128)的补码为＿＿。原码为无,反码为无。 3.8086内部寄存器长度为16位,通用寄存器有8个,段寄存器有4个。 4.8086偶存储体的选片信号就是A0,奇存储体的选片信号就是BHE 。 5.MOV AX,[BX+SI]的源操作数就是基址变址寻址方式,目的操作数就是寄存器寻址方式。 6.8086可以指向堆栈的指针寄存器有bp与sp。 7.程序中段定义结束的伪指令就是ENDS,子程序定义结束的伪指令就是ENDP。 8.EEPROM的擦除方法为点擦除、 9、下列指令段经汇编后,DATA所代表的偏移地址为＿100 CH＿＿。 ORG 1000H STROE DB 12 DUP(?) DATA DB 05H,06H,07H,08H 1、8086/8088在不考虑段跨越情况下,DI寄存器给出的偏移地址位于＿C＿＿。 A、仅DS段 B、DS或SS段 C、DS或ES段 D、DS或CS段 2、下列指令中格式错误的就是___A___。 A、SHL AL,CX B、XCHG AL,BL C、MOV BX,[SI] D、AND AX,BX 3、设(20010H)=3FH,(20011H)=B2H,执行下列指令段后,BX=____B__。 MOV AX,2000H MOV DS,AX MOV BX,[0010H] A、B2B2H B、B23FH C、3F3FH D、3FB2H 4、若SP=0124H,SS=3300H,在执行INT 60H这条指令后,堆栈栈顶的物理地址为___D___。 A、3311CH B、33120H C、33122H D、3311EH 5、下列指令中格式错误的就是＿C＿＿。 A、MOV AX,357AH[BX][DI] B、OUT DX,AL C、LEA AX,50H[BX][BP] D、RCR BX,1 6、下列指令中允许寻址范围最大的就是＿D＿＿。 A、JNZ NEXT B、LOOP NEXT C、JMP SHORT PTR NEXT D、CALL NEAR PTR NEXT 7、8086/8088不属于BIU部分的寄存器就是__D____。 A、IP B、ES C、DS D、SP 8、8086/8088最大模式比最小模式在结构上至少应增加___B_。 A、中断优先级控制器 B、总线控制器 C、数据驱动器 D、地址锁存器 9、8086在存取存贮器中以偶地址为起始地址的字时,M/IO、BHE、A0的状态分别就是____D__。 A、0,0,1 B、1,0,1 C、1,1,0 D、1,0,0 10、一个半导体存贮芯片的引脚有A13～A0,D3～D0,WE,OE,CS,VCC,GND等,该芯片存贮容量为____C__。 A、8K×8 B、8K×4 C、16K×4 D、16K×8 1、写出8086CPU所含14个寄存器的英文标识及中文名称。CS16位代码段寄存器DS 16位数据段寄存器SS16位堆栈段寄存器ES16位附加段寄存器AX 累加寄存器BX基址寄存器
安徽大学20 12 —20 13学年第 一 学期 《操作系统》考试试卷（B 卷） （闭卷 时间120分钟） 考场登记表序号 一、选择题（每小题2分，共18分） 1、______不是基本的操作系统。 A ．批处理操作系统 B ．分时操作系统 C ．实时操作系统 D ．网络操作系统 2、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ ）。 A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2 3、下列文件物理结构中，适合随机访问且易于文件扩展的是 。 A ．连续结构 B ．索引结构 C ．链式结构且磁盘块定长 D ．链式结构且磁盘块变长 4、产生死锁的四个必要条件中， 是不可摒弃的。 A ．互斥条件 B ．环路等待条件 C ．不剥夺条件 D ．请求和保持条件 5、某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 - --------- - - --- -- - - - -- -- - - - -- - 装 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - 订 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线- -- -- - -- ---- --- -- --- -- -- - -- -- -- - -- -- --- -
安徽大学20 15 —20 16 学年第 一 学期 《微机原理及应用》考试试卷（A 卷） （闭卷 时间120分钟） 考场登记表序号 一、填空题（每空1分，共20分） 1、8086微处理器从功能上可分成 和 两大部件，它具有 位地址线， 位数据线。 2、8086从奇地址单元读取一个字的数据需 个总线周期，第一个总线周期用 （高或低）8位数据线传输数据。 3、可屏蔽中断类型码61H 对应的中断向量存放在从地址 开始的连续四个字节内，若其对应中断向量为1234：5678H ，则该中断向量在中断向量表中存放的顺序是 H ， H ， H ， H 。 4、若（AX ）= 7654H ，（BX ）= 8912H ，则执行指令ADD AX ，BX 后，（AX ）= ，OF = ， CF = 。 5、若当前（SS ）= 8000H ，（SP ）= 1234H ，则执行PUSH AX 后，（SS ）= H ，（SP ）= H 。 6、乘法指令MUL 的指令格式中只有一个源操作数，若源操作数的类型属性为字节，则目的操作数（乘积）存放在 中，若源操作数的类型属性为字，则目的操作数（乘积）存放在 中。对于串操作指令，它由 寄存器来间接寻址源操作数，而由 寄存器来间接寻址目的操作数。 二、单项选择题（在备选答案中选出一个正确答案，并将其标号填在下表中。每小题1分，共30分） 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中
C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 15. 操作系统是对（）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 16.（）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 17.（）对多道批处理系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 18. ( )对实时系统最重要。 A.及时性 B.交互性 C.共享性 D.运行效率 19. Windows98是（）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用单任务 20. 分布式系统与网络系统的主要区别是（） A.并行性 B.透明性 C.共享性 D.复杂性 21. ( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 22. 如果分时操作系统的时间片一定，那么（），则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越小 D.内存越大 23. 下面6个系统中，必须是实时操作系统的有（）个。 ·航空订票系统 ·过程控制系统 ·机器口语翻译系统 ·计算机辅助系统
安徽大学2014年硕士研究生入学考试试题 计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦 操作系统（75分） 一、单选题（每题2分，共20分） 1、___不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、在计算机系统中，通常把财务管理程序看作是____。 A.系统软件 B.支援软件 C.借口软件 D.应用软件 3、进程所请求的一次打印输出结束后，将使进程状态从___。 A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻碍态变为就绪态 4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。 A.运行变为就绪 B.运行变为阻塞 C.阻塞变为就绪 D.阻塞变为运行 5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。 A.至少1个 B.最多1个 C.至少5个 D.最多5个 6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。 A.寻道时间 B.启动时间 C.延迟时间 D.传送时间 7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。 A.收容状态 B.就绪状态 C.执行状态 D.阻塞状态 8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。 A.字符 B.数据项 C.记录 D.文件 9、为了提高设备分配的灵活性，用户申请设备时应指定______号。 A、逻辑设备 B、物理设备 C、相对 D、绝对 10、虚拟存储管理策略可以______。 A、扩大逻辑内存容量 B、扩大物理内存容量 C、扩大逻辑外存容量 D、扩大物理外存容量 二、填空题（7*2=14分） 1、UNIX系统中，文件贮存器的管理采用的是_________。 2、一个文件系统的组织方式与MS-DOS相似，在FA T中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。 3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。 4、在响应比优先的作业调度算法中，当各个作业等待时间相同时，_____________的作业将得到优先调度；当各个作业要求的运行时间相同时，_____________的作业将得到优先调度。 5、若段氏存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可为_______段。当把程序装入主存时，每段占用主存的最大连续区为_________字节。 三、判断题（7*2=14分） 1、设在某时刻，系统存在安全序列