合肥师范学院2012年计算机系统A,B试题
合肥师范学院计算机网络安全教程复习题
计算机网络安全教程复习题一、选择题1. 狭义上说的信息安全，只是从( D )自然科学的角度介绍信息安全的研究内容。
A 心理学B社会科学C 工程学D 自然科学2.信息安全从总体上可以分成5个层次，( A )密码技术是信息安全中研究的关键点。
A 密码技术B 安全协议C 网络安全D 系统安全3.信息安全的目标CIA指的是(ABD)。
A 机密性B 完整性C 可靠性D 可用性4.1999年10月经过国家质量技术监督局批准发布的《计算机信息系统安全保护等级划分准则》将计算机安全保护划分为以下( C )个级别。
A 3B 4C 5D 65.OSI参考模型是国际标准化组织制定的模型，把计算机与计算机之间的通信分成( C )个互相间接的协议层。
A 5B 6C 7D 86.( A )服务的一个典型例子是用一种一致选定的标准方法对数据进行编码。
A 表示层B 网络层C TCP层D 物理层7.( B )是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
A IP地址B 子网掩码C TCP层D IP 层8.通过( D )，主机和路由器可以报告错误并交换相关的状态信息。
A IP协议B TCP协议C UDP协议D ICMP 协议9.常用的网络服务中，DNS使用( A )。
A UDP协议B TCP协议C IP协议D ICMP 协议10.( C )就是应用程序的执行实例(或称一个执行程序)，是程序动态的描述。
A 线程B 程序C 进程D 堆栈11.在main()函数中定义两个参数argc 和argv，其中argc存储的是( A )，argv数组存储的是( C )A 命令行参数的个数B 命令行程序名称C 命令行各个参数的值D 命令行变量12.凡是基于网络应用的程序都离不开( A )A SocketB WinsockC 注册表D MFC编程13.由于( B )并发运行，用户在做一件事情时还可以做另外一件事。
特别是在多个CPU的情况下，可以更充分的利用硬件资源的优势。
合肥师范学院微机1期末考试
《微机原理及接口技术》第1页 共8页合肥师范学院试卷（2014 ～2015 学年度第一学期）课程名称 微机原理及接口技术 考核类型 考试 A 卷 考试形式 闭卷 答题时间 120 分钟 考试性质 期末一、选择题：（本大题共10小题，每小题2分，共20分）1． 在8086/8088微机系统中，可访问的I/O 端口地址范围为（ ）。
A.00H ～FFHB.000H ～FFFHC.0000H ～FFFFHD.00000H ～FFFFFH2. 与十进制数56等值的二进制数是( )。
A. 111000B. 111001C. 101111D. 1101103. 8086/8088CPU 取指令物理地址=（ ）。
A.（DS ）×16+偏移地址B.（ES ）×16+偏移地址C.（SS ）×16+（SP ）D.（CS ）×16+（IP ） 4. 指令指针IP 的作用是（ ）。
A.保存将要执行的下一条指令的地址B.保存CPU 要内存单元地址C.保存运算器运算结果内容D.保存正在执行的一条指令5．8086 CPU 组成的微机系统的数据总线是（ ）。
A.8条单向线 B.8条双向线 C.16条单向线 D.16条双向线6. CPU与外设间数据传送的控制方式有( )A.中断方式B.程序控制方式C.DMA方式D.以上三种都是7．已知8255A C口置位/复位控制字的代码为43H，则C口的（）引脚线被置位。
A.C1B.C2C.C3D.C48. CPU与I/O设备间传送的信号有( )A.控制信息B.状态信息C.数据信息D.以上三种都有9. 8251A用作异步串行通信接口，如果设定波特率因子为16，而发送器和接收器时钟频率为19200Hz，则波特率为（）。
A.1200波特B.2400波特C.4800波特D.19200波特10. CPU响应两个件硬中断INTR和NMI时，相同的必要条件是（）A.允许中断B.当前指令执行结束C.总线空闲D.当前访存操作结束二、填空题：（本大题共10填空，每个填空1分，共10分）1. 在一个基本总线周期，当外设不能及时配合8086CPU传送数据时，将通过引脚线向CPU发出信号，CPU将在_____状态之后插入_____状态。
2012年安徽省专升本计算机真题及答案
2012 年专升本计算机考试试题一、 单 项选择（下列每小题的选项中，只有一项是最准确的，请将表示该选项的字母写在 答题纸上相应的位置。
共 60小题，每小题 1 分，共 60分） 1. 下列选项中 ____D ___ 不是计算机的基本输入输出设备。
A.键盘 B.鼠标 C.显示器 D. 主板2. 某同学到电脑商城组装一台 pc 机，这台 pc 机属于 __A ______ 。
A. 微型计算机 B. 小型计算机 C. 中型计算机 D. 大型计算机3. 下列关于计算机系统的描述，错误的选项是 __B _______ 。
A. 计算机系统由硬件系统和软件系统组成 B. 计算机系统由主板、CPU 存储器组成 C. 计算机系统的整体性能受多种因素影响 D. 硬件是计算机系统的物理基础4. 微机的工作过程就是执行指令的过程，该过程首先进行的操作是 __A _____ 。
A. 取指令 B 译码 C 执行指令 D 输出指令5. 在选购微机时，一般应选择性价比高的产品，下列选项中， ___D ___ 不能决定微机系统的性能A 时钟频率B 总线宽度C 存储容量D 耗电量 6. 下列选项中， __A ____ 属于系统软件 A 编译软件B QQ 软件C 字处理软件D 游戏软件 7. 某同学用计算机书写求职报告，这属于计算机在 ___B ____ 方面的应用A 科学计算B 数据处理C 过程控制D 人工智能8. 下列关于微机存储器的叙述，错误的选项是 ______ D A 存储器的容量影响微机的性能B 内存储器可分为 RAM 和ROMC CPU 通过I/O 接口访问外存储器D Cache 不能加快信息的交换速度 9. 某同学购买的硬盘容量为 500GB 这里的B 指__B ________ A 位B 字节C 字长D 频率10•在当前微机市场中，主流 CPU 的时钟频率在 B 左右。
11. 按照字符的ASCII 码大小排序，下列选项正确的是 A. ”5”<”a ” <”A ”B. D. ”a ”<” A ”<”5” 12. 下列用不同进制表示的数值中最大的是 A.（1110） 2 B. （1110） 8 13. 为了解决汉字的显示和输出问题， 码。
2022年合肥学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年合肥学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.55、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、在下列选项中，（）不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备9、下列选项中，在用户态执行的是（）。
2012合肥师范学院毕业生实习名单汇总
李柠梓、 夏青
李晓旭 徐敏
檀利军 徐飞
聂宏刚 向进 军、张进成
唐志飞 葛 卫静萍、
欣
朱安宁
赵弘洋 陈诚
汪鹏、张坤、 慈国英
赵月 韩畅
汪嘉雯、 张闪闪
叶林 张晨辰 汤骏 叶璐
梁朝杰、周小 琴 吴东辉
李唯伟 蔚厚 先、闻欢、吴
丹
徐正义 张 尹义艳、
咪
张娟
开娟 曾庆霞
王小超 王莹 莹、徐志红
王宣艳 李 江月
侠
唐薇薇
陶丽平 吴 鲁芳、王
梦雅莉Βιβλιοθήκη 俞成 何劲松 胡良进 谢明珠 刘洋 金彤
杨金丽、吕召 东、施其美
王安 贾雪飞、晋琴 、胡峰 马超
杰 孔伟伟、王启 明 王良会、
王佳
王颖、袁自东 陆旭、汪伟
崔宇扬 张 昌珊珊、
文斌
徐婷
黄洋、朱莹莹 索毅 陈刚 刘丽丽、汪梅
琴
王莉 张姝 张汪云、 韩传强 孔翼飞 张洁 程飞祥、王凤
张婷 吕小 李静、韦 程龙红 高雪芹 卞 周凤芽、王璇
青
秀萍
巧妹
璇 张茹
合肥市莲花小学 合肥市第七十二中学 合肥市第四十五中学 合肥市第四十七中学 合肥市第四十二中学 合肥市第四十四中学
合肥市南门小学 中锐学校
庐阳高级中学 合肥市第一中学
合肥市第六中学 合肥第三中学 合肥市第六十九中学 合肥市第六十七中学
婷婷
蔡兴丽
朱慧 刘小梅
周文廷、邓亚 娟 姚季、王
来娟
王小康 叶成群
李焕 钱凯、 吴结群
马坤柱 徐全
合肥市卫岗小学
合肥市师范附属小学
王时骏 朱超傲
肥西中学 肥西县第二中学 肥西县第三中学 肥西县第四中学 肥西县第五中学
计算机科学与技术学考研真题2012
38
>>37
新东方在线 [ ]网络课堂电子教材系列
考研计算机
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅲ D．仅Ⅱ、Ⅳ
9．设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含
的关键字是
A．60
B．60，62
C．62，65
D．65
10．排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排
2012年全国硕士研究生入学统一考试计算机科学与技术学
新东方在线 [ ]网络课堂电子教材系列
考研计算机
科联考计算机学科专业基础综合试题
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中， 只有一个选项是最符合题目要求的。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是
C．2127-2103
D．2128-2104
15．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short
型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：
struct {
int a；
char b：
short c；
} record；
record．a=273；
点总数为
A．12
B．20
C．32
D．33
5．对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间
复杂度是
A．O(n)
B．O(e)
C．O(n+e)
D．O(n×e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序
列的结论是
A．存在，且唯一 B．存在，且不唯一 C．存在，可能不唯一 D．无法确定是否存在 7．对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短 路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到
合肥师范学院2012年计算机系统A,B试题
1．以下不属于操作系统的基本类型的是（B ）A．批处理系统B．脱机输入输出系统C．分时系统D．实时系统2．对于进程同步问题，若信号量的初始值为15，当前值为―5，则表示有（A ）个等待进程。
A．5 B．10 C．20 D．153. 以下哪个不是程序并发执行时的特征（）A．间断性B．失去封闭性C．不可再现性D．顺序性4．在操作系统中FCB是指（A ）。
A．文件控制块B．作业控制块C．设备控制块D．进程控制块5．文件目录的作用是实现文件名到（）的转换。
A．文件控制块B．文件物理地址C．索引表D．索引结点6．操作系统向用户提供了两类接口，分别是用户接口和（A ）A．程序接口B．文件接口C．进程接口D．管理接口7．在固定分区分配中，每个分区的大小是（）A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定8．设有5个作业同时到达，每个作业的执行时间均为1小时，它们在一台处理器上按单道方式运行，则平均周转时间为（B ）A．2 B．3 C．4 D．19．对于记录式文件，操作系统为用户存取文件信息的最小单位是（A）A．数据项B．字符C．文件D．记录10．在可变分区存储管理中，最佳适应分配算法要求对空闲分区按( )进行排列。
A．容量从大到小B．地址从大到小C．地址从小到大D．容量从小到大11．在以下哪种情况下系统会出现死锁（）A．计算机系统发生了重大故障B．有多个并发的进程同时存在C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D．资源数远远小于进程数或进程同时申请的资源数远远超过资源总数12．共享变量是指（）访问的变量。
A．只能被系统进程B．只能被多个进程互斥C．只能被用户进程D．可被多个进程13．若系统中有六台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（B）个进程参于竞争而不会发生死锁。
A．3 B．5 C．4 D．614．以下不是操作系统的主要管理功能的是（）A．处理机管理B．设备管理C．文件管理D．数据管理15．一作业2:00到达系统，估计运行时间为1小时，若6:00开始执行该作业，其响应比为（D ）A．2 B．4 C．3 D．51．（）不是基本的操作系统。
2012年合肥师范学院 汇编语言习题答案
1：设字长N=16，带符号数7AE9Ｈ的补码表示为（D）A:9EA7H B：76C4H C：8417H D：7AE9H2：把汇编源程序文件变成目标程序文件的过程是( B )A:编译B：汇编C：编辑D：链接3：在8086CPU的基址变址寻址方式中，变址寄存器可以是（D ）A：BX或CX B:ＣＸ或ＳIＣ：ＤＸ或SI D：SI或ＤＩ４：指令JMP FAR PTR HELLO属于（ C ）A：段内转移直接地址B: 段内转移间接地址C：段间转移直接地址D：段间转移间接地址5：在程序执行过程中，ＩＰ寄存器中始终保存的是（B）Ａ：上一条指令的首地址Ｂ：下一条指令的首地址Ｃ：正在执行指令的首地址Ｄ：需计算有效地址后才能确定地址６：完成对CL寄存器的内容乘以４的正确操作是（C）Ａ：ROL CL,1Ｂ：MUL 4ROL CL,1Ｃ：SHL CL,1 D:MOV CL,2SHL CL,1 SHL CL,CL7:在下面指令中，（ D ）指令的执行会影响条件码中的CF位A：JMP NEXT B：JC NEXTC：INC BX D：SHL AX，18：在下列指令表示中，使用不正确的是（C）A：MOV AL，【BX+SI】Ｂ：JMP SHORT DONIC：DEC 【BX】D：MUL CL9：在JMP WORD PTR 【BX】【SI】指令中转移的目标地址为（A）A：16d*（DS）+【BX】+【SI】B：16d*（ES）+【BX】+【SI】C：16d*（SS）+【BX】+【SI】D：16d*（CS）+【BX】+【SI】10：子程序与宏的区别是（D）A：宏是一段程序B：宏可以被多次调用C：宏可以实现参数传递D：宏调用时不用返回11：IBM PC微机中，带符号数是用（补）码表示的12：在DEBUG下，修改寄存器AX的命令是(D ）A：D AX B：A AX C：R D：R AX13：在指令MOV AX，【1000H】中，源操作的寻址方式是（B）A；立即寻址B：直接寻址C；段内间接寻址D；寄存器寻址14：带符号数3260H与0B425H的比较结果为（C ）A：相等B：小于C：大于D：不能比较15：比较指令CMP（ D ）A：专用于有符号数比较B：专用于无符号数比较C：专用于串比较D：不区分比较的对象是有符号还是无符号16：若将DX的内容除以2 ，正确的指令是（C ）A：DIV 2 Ｂ：DIV DX ，2C：SAR DX ，1 D：SHL DX ，117：条件转移指令JNE的测试条件为（A）A：ZF=0 B：CF=0 C：ZF=1 D：CF=118：下列指令中表示不正确的是（A）A：ADD BUF1，BUF2 B：JMP DWORD PTR DA T【BX】C：MOV AX，COUNT【BX+DI】D：TEST AL，08H19：下列指令不能循环的是（D ）A：JG B：JNZ C：LOOP D：DEC CX20：十六进制数0BDF1H，0FEF7H表示的十进制无符号和带符号数分别是多少？0BDF1H 无符号数48625D，带符号数-16911D0FEF7H 无符号数65271D，带符号数-265D21：附加段，堆栈段，代码段，数据段寄存器的符号表示分别是（ES ），（SS ），（CS ）,( DS )22：在算术运算中，当标志位（CF ）=1时表示无符号数溢出,而当标志位（OF ）=1是表示带符号数运算产生溢出。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1．以下不属于操作系统的基本类型的是（B ）
A．批处理系统B．脱机输入输出系统
C．分时系统D．实时系统
2．对于进程同步问题，若信号量的初始值为15，当前值为―5，则表示有（A ）个等待进程。
A．5 B．10 C．20 D．15
3. 以下哪个不是程序并发执行时的特征（）
A．间断性B．失去封闭性C．不可再现性D．顺序性
4．在操作系统中FCB是指（A ）。
A．文件控制块B．作业控制块
C．设备控制块D．进程控制块
5．文件目录的作用是实现文件名到（）的转换。
A．文件控制块B．文件物理地址
C．索引表D．索引结点
6．操作系统向用户提供了两类接口，分别是用户接口和（A ）
A．程序接口B．文件接口
C．进程接口D．管理接口
7．在固定分区分配中，每个分区的大小是（）
A．相同B．随作业长度变化
C．可以不同但预先固定
D．可以不同但根据作业长度固定
8．设有5个作业同时到达，每个作业的执行时间均为1小时，它们在一台处理
器上按单道方式运行，则平均周转时间为（B ）
A．2 B．3 C．4 D．1
9．对于记录式文件，操作系统为用户存取文件信息的最小单位是（A）A．数据项B．字符C．文件D．记录
10．在可变分区存储管理中，最佳适应分配算法要求对空闲分区按( )进行排列。
A．容量从大到小B．地址从大到小
C．地址从小到大D．容量从小到大
11．在以下哪种情况下系统会出现死锁（）
A．计算机系统发生了重大故障
B．有多个并发的进程同时存在
C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D．资源数远远小于进程数或进程同时申请的资源数远远超过资源总数12．共享变量是指（）访问的变量。
A．只能被系统进程B．只能被多个进程互斥
C．只能被用户进程D．可被多个进程
13．若系统中有六台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（B）个进程参于竞争而不会发生死锁。
A．3 B．5 C．4 D．6
14．以下不是操作系统的主要管理功能的是（）
A．处理机管理B．设备管理
C．文件管理D．数据管理
15．一作业2:00到达系统，估计运行时间为1小时，若6:00开始执行该作业，其响应比为（D ）
A．2 B．4 C．3 D．5
1．（）不是基本的操作系统。
A．批处理操作系统B．分时操作系统
C．实时操作系统D．网络操作系统
2．下列描述中不属于处理机管理工作的是（）。
A．对处理机的时间进行分配
B．对不同程序的运行进行记录和调度
C．为用户作业分配存储空间
D．解决不同程序在运行时相互发生的冲突
3．若信号量的初始值为2，当前值为―1，则表示有（）个等待进程。
A．0 B．1C．2 D．3
4．进程所请求的一次打印输出结束后，将使进程状态从（）
A．运行状态变为就绪状态B．运行状态变为阻塞状态
C．就绪状态变为运行状态D．阻塞状态变为就绪状态
5．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A．重名翻译机构B．建立索引表
C．建立指针D．多级目录结构
6．对记录式文件，操作系统为用户存取文件信息的最小单位是（）A．字符B．数据项C．记录D．文件
7．一作业8:00到达系统，估计运行时间为1小时。
若10:00开始执行该作业，其响应比为（）。
A．2 B．1 C．3D．0.5
8．分段式存储管理中，地址转换工作是由（）完成的。
A．用户程序B．地址转换程序
C．装入程序D．硬件
9．临界区是指并发进程中访问共享变量的（）段。
A．管理信息B．信息存储C．数据D．程序
10．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争而不会发生死锁。
A．5 B．2 C．3 D．4
11．产生系统死锁的原因可能是由于（）
A．进程释放资源B．一个进程进入死循环
C．多个进程竞争资源，出现了循环等待
D．多个进程竞争共享型设备
12．采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A．224B．216C．28D．232
13．操作系统中的SPOOLING技术，实质是将（）转化为共享设备的技术。
A．虚拟设备B．独占设备C．脱机设备D．块设备
14．文件系统是指（）
A．文件的集合B．文件的目录
C．实现文件管理的一组软件
D．文件、管理文件的软件及数据结构的总称
15．在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。
A．设备分配B．缓冲管理C．设备独立性D．虚拟设备1．分时系统的基本特征为多路性、独立性、和。
2．分页式存储管理中，地址转换工作是由完成的。
3．将一个用户源程序变为一个在内存中执行的程序，通常要经过、、三个步骤。
4．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求服务的时间相同时，的作业得到优先调度。
5．进程是由程序段、、三部分组成，其中是进程存在的唯一标志。
6．SPOOLING技术中的和实质上是磁盘中的一块区域。
7．FCFS算法既能用于调度，也能用于调度。
1．操作系统的主要功能有处理机管理、__ _、__ _、文件管理和用户接口。
2．若信号量M的初值定义为5，则在M上调用了7次P操作和6次V操作后M的值应该为__ _。
3．当一个进程完成了特定的任务后，系统收回这个进程所占的__ _和取消该进程的__ _就撤消了该进程
4．操作系的动态分区管理内存分配算法有__ _、__ _和最佳适应算法。
5．主存储器与外围设备之间的数据传送控制方式有程序直接控制、__ _ 、__ _和通道控制方式。
6．设备从资源分配角度可分为__ _、__ _和__ _。
7．地址变换机构的基本任务是将虚地址空间中的__ _变换为内存中的__ _。
8．计算机操作系统向用户提供了两类接口，分别是用户接口和。
1．假设某计算机系统的内存大小为200K，在某一时刻内存的使用情况如下表所示：
此时，若进程顺序请求30K、25K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：
问：采用的是什么分配算法？并简述该分配算法的思想。
2．进程的三种基本状态是什么？并简述他们之间是如何转换的。
3．什么是死锁？简述死锁产生的必要条件。
4．（1）请简述FIFO页面置换算法的思想；（2）在一请求分页系统中，若页面号引用串为5，2，1，3，5，4，3，1，5，1，4，5，3，2，1。
采用FIFO页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分配给该作业的物理块数为3）。
5．什么是文件的逻辑结构和物理结构，文件的逻辑结构的类型有哪些？
1．简述进程在三种基本状态之间转换的典型原因。
2．什么是快表？它在地址转换中起什么作用?
3．什么是高级调度、中级调度和低级调度?
4．（1）请简述LRU页面置换算法的思想；（2）在一请求分页系统中，若页面号
引用串为5，3，1，2，4，3，2，4，1，2，3，5，采用LRU页面置换算法时，试计算在访问过程中发生的缺页次数和缺页率（假设分配给该作业的物理块数为4）。
5．SPOOLing的含义是什么?试述SPOOLing系统的组成和特点。
1．（10分）试利用AND信号量写出生产者---消费者问题的解法。
2．（10分）银行家算法中出现以下资源分配，试问（1）该状态是否安全?（2）若进程P2 提出Request(1,2,2,2)后，系统能否将资源分配给它?
1．（10分）设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。
要求：写出分别采用FCFS和SJF调度算法时各作业的开始时间、完成时间及周转时间，并写出各作业的调度顺序和作业平均周转时间。
2．（10分）在某系统中含有输入进程和计算进程，输入进程把数据送往五个缓冲区,计算进程从缓冲区中取出数据进行计算，每次只允许对单个缓冲区进行操作。
试写出利用信号量机制实现两个进程共享五个缓冲区的。