操作系统导论 作业a
在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少? （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少 ? 解
（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%
（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%
作业B
一个比较完善的文件系统应该具有哪些功能？
答: 一个比较完善的文件系统应该具有如下功能:文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口。
作业C
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。 解：
1） 先来先服务算法； ．（1）3毫秒×292=876毫秒（4分）
（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面
（2） 最短寻找时间优先算法。 （2）3毫秒×120=360毫秒（4分）
（注：各算法使移动臂的移动次序和移动的柱面数如下： （2）40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120柱面
计算机网络与通讯 作业一
1．计算机网络源于_计算机___和__通信 __技术的结合（__计算机__技术和__通信___技术的结合产生了计算机网络），始于２０世纪年代_50___。
2．单处理机联机网络涉及到多种_通信___技术、多种数据_传输___技术、数据__交换__设备等。
3．多点通信线路是在__一__条通信线路上串接__多__个终端，共享___一_条通信线路与主
机通信的方式。
4．INTERNET是由_ARPANET___发展和演化而来的。
5．遵循网络体系结构标准建成的网络称为第__三__代网络。
6．局域网属于_中等___耦合度的系统，广域网属于_松___耦合度的系统，而多机系统属于_紧___耦合度的系统。
7．计算机网络的主要功能是_数据通信和__共享资源_。
8．以相互_能够共享资源___方式而连接起来，且各自具有_备独立___功能的计算机系统之集合称为计算机网络。
9．通信链路是指传输信息的_信道，可以是电话线、同轴电缆、无线电线路、卫星线路、微波中继线路、光纤等___。
10．网络管理软件是用来对网络资源进行_管理___、对网络进行__维护__的软件。
作业二
1．计算机网络系统是由_资源___子网和_通讯___子网两个子网构成的。
2．通信子网是面向通信控制和通信处理的，包括通信_控制机___和通信_线路___。 3．计算机网络按距离可划分为_城域网___和_广域网___。
4．计算机有线网可采用同轴电缆、_双绞线___、_光缆___等物理介质来传输数据。 5．高速网是指数据传输速率在_10___Mbps～_600___ Mbps。
6．ATM有时称为__信元__中继，是汇集了25年来从__线路__交换到_报文___交换的所有通信技术而发展起来的新技术。
7．数据通信技术将计算机与通信技术相结合，完成_编码___数据的传输，转换存储和_处理___。
8．所有的通信形式最后总要以_数字信号___的形式沿传输介质传播。
9．信号除形式和强度外，还必须具备两个条件：一是能够沿_介质___传播，二是可以让接收器_翻译___成数据。 10．数据信号不仅要具有传输系统和接收器要求的形式，并且在发送器和接收器之间还须建立某种形式的_物理信道___。
作业三
1．在终端相对集中的地点可以增加（ A ）与各个终端以低速线路连接，收集终端的数据，然后用高速线路传送给主机。
A．终端集中器 B．前端处理 C．路由器 D．网关 2．通信子网是由（ A ）组成的传输网络。 A．通信控制处理机 B．前端处理机 C．资源子网 D．物理线路 3．ARPANET是（ B ）网络。
A．电路交换 B．分组交换 C．虚电路 D．物理线路
4．计算机网络的主要功能或目标是（ C ）。
A．数据通信 B．电子邮件 C．资源共享 D．INTERNET 5．下列哪种网不是按距离来划分的（ C ）。
A．广域网 B．局域网 C．城域网 D．公用网
6．调制解调器从计算机上取得位串后将其自动转换成电话网可以传输的模拟信号，该过程在通信模型中称为（ C ）。
A．信源 B．发送器 C．传输系统 D．接收器
7．调制解调器从网络或传输线上接收传来的模拟信号并将其转换成数字位串需用
（ D ）。 A．信宿 B．发送器 C．传输系统 D．接收器 8．在ATM网络中数据交换的单位是（ B ）。
A．信宿 B．信元 C．信源 D．分组 9．窄带ISDN是基于（ A ）通道作为基本交换设备，且是基于线路交换技术。 A．64Kbps B．128Kbps C．2Mbps D．100Mbps 10．可以把通信任务组织成三个比较独立的层次：①网络访问层；②（ B ）；③应用层。 A．数据链路层 B．传输层 C．物理层 D．会话层
计算机原理与接口技术 作业一
第1章 基础知识 1.1 进制变换
(153.375)10=(10011001.011)2=(231.3)8=(99.6)16； (369.5)10=(101110001.1)2=(561.4)8=(171.8)16 (10000000)2=(128)10=(200)8=(80)16 1.2 ① 11110000B=( 360Q )8=( F0H )16 = (240D )10 ；
1111111111111111B=( 177777Q )8=( FFFFH )16 = (65535D )10 ② 32AH =( 1100101010)2=(1452)8 = (810)10 ； FFFEH =(1111111111111110)2=(177776)8 = (65534)10 1.5 真值与机器数（设系统为8 位字长)
⑴．已知补码求真值（有符十进制表示） ① 11110000B 真值＝-16 ② 00110110B 真值＝+54 ⑵．已知真值求机器数 X＝-28 [X]原=10011100 [X]补=11100100 1.6 下列各数为十六进制表示的8位二进制数，请说明当它们被看作是用补码表示的带符号数时，它们所表示的十进制数是什么？ （1）59H （2）B2H （3）73H （4）F4H （1）+89 （2）-78 (3) +115 (4) -12 第2章 基本电路
2.1 ALU是什么部件？其主要功能是什么？
答：ALU是算术逻辑单元，是进行算术和逻辑运算的部件，是运算器的基本电路。 2.3 N位地址的存储器其容量是多少？若某动态存储器芯片有行、列地址各12位，该芯片的存储单元数是多少？若系统中需组成一个256K字节的RAM，选用128K×4位的芯片，需要多少片？
答：容量＝2N。行12位＋列12位＝地址共24位，容量＝224＝16M。 2.4 什么是总线？微型机采作总线结构有何好处？
答：各部件之间信息的公共通道。相对简单，成本低，具有良好的扩充性。 2.7 ROM和RAM使用上有何特点？比较DRAM和SRAM在速度、容量等方面的差异？ 答：ROM只读存储器：断电信息不掉失，只读。RAM随机存取存储器，停电则失去记忆能力。
SRAM：静态RAM常用双极型晶体管触发器作为记忆元件 （也有用MOSFET的），只要有电源加于触发器，数据即可长期保留。 DRAM：动态RAM则用电容及MOSFET作为记忆元件。 由于电容会漏电，因而常需“刷新”，这就是要求每隔2ms充电一次， 为此还须另加一刷新电源。
第3章 微机基本工作原理
3.1 采用流水线的微处理器为何能提高指令的执行速率？ 答：采用流水线的微处理是靠流水线各级的并行操作来提高执行指令的速率。如果按照指令的执行
过程将CPU流水线功能单元划分成5级，即按照从内存取指→对指令译码分析→读取内存中操作数（指令需要操作数时）→执行指令→回写执行结果（必要时再次访问存储器）这样的步骤执行指令，采用一定的技术使每个步骤执行时间大致相等，能实现5级流水，这样流水线每个时钟周期可以执行一条指令， 将大大提高CPU的工作效率。 当然这样的细分是建立在硬件速度发展的基础上的，实际上，直到80486才真正实现了5级流水。 3.2 为何要在微机中引入CACHE技术？现代微型机中哪些地方使用了CACHE？什么叫命中？CACHE的作用是什么？CACHE主要靠什么使它能发挥作用的？ 答：由于微处理器的工作速度快速发展，使得与微处理器连接的数据部件速度滞后于微处理器，还有象内存的速度也比外存快了很多。为减少慢速部件对快速部件性能的影响，引入CACHE。 现代微型机中主要在CPU与内存之间（如pentium中的L1/L2 CACHE）、 内存与外存之间（如硬盘／光驱中的CACHE）使用了CACHE。 如CPU要读取某内存单元的数据，而该单元的数据已经在CACHE中时为命中；如CPU与内存间CACHE的作用：提高了CPU访问内存的等效速率； CACHE主要靠①未命中时内存到CACHE间的数据块传送， 提高CACHE的命中率； ②命中时CPU与CACHE间的高速传送来使它能发挥作用的。
第4章 16位微处理器
4.1 从功能上，8086可以分为哪两个部分？这种逻辑划分对提高CPU的执行速度有什么意义？
答：从功能上看， 8086 CPU分为执行单元(EU)和总线接口单元(BIU)两部分。BIU为EU完
成全部的总线操作，根据EU的命令控制数据在CPU和存储器或I/O接口之间传送。BIU由下面的五种功能单元组成：
(1) 段寄存器（均为16位）CS： 代码段寄存器， 存放程序段地址；DS：数据段寄存器，存放数据段地址；ES：扩展段寄存器，存放辅助数据段地址；SS：堆栈段寄存器，存放堆栈段地址。
(2) 指令指针寄存器 （16位） IP寄存器用于存放程序段的偏移量。
(3) 地址加法器（20位）地址加法器用于根据逻辑地址计算20位物理地址。 (4) 6字节的指令队列：指令队列可存放多条指令， 用于指令预取。
(5) I/O控制电路实现I/O的控制逻辑，产生相应的控制信号。执行单元EU从BIU的指令队列得到指令以后， 完成对指令的译码、执行并回写结果。当EU需要操作数时，便申请BIU访问存储器并向BIU提供段偏移地址。此外它还具有管理寄存器等功能。 EU由以下单元组成：
(1) 通用寄存器（16位）AX：用作累加器；BX：一般用作基址寄存器；CX：常常作为计数器；DX：多用作辅助累加器AX、BX、CX和DX都是16位寄存器，可是它们都可以分别作为2个8位寄存器使用。
(2) 专用寄存器（16位）BP：基数指针寄存器；SP：堆栈指针寄存器；SI：源变址寄存器；DI：目的变址寄存器。 (3) 标志寄存器Flag（16位）。 (4) 算术逻辑单元ALU。
执行单元的控制电路EU和BIU协同工作， 形成指令级的流水线。EU总是从指令队列的队首得到指令。 BIU在EU执行指令的同时，不断从存储器顺序读取一条或多条指令，陆续将指令队列添满。这样，EU就可以连续执行指令，实现指令级的流水作业， 大大提高了CPU的工作效率。
4.6 段地址和偏移地址为3017：000A的存储单元的物理地址是什么？如果段地址和偏移地址是3015：002A和3010：007A呢？如果在一个程序开始执行以前（CS）=0A7F0H（当十六进制数的最高位为字母，则应在其前加一个0），（IP）=2B40H，试问该程序的第一个字的物理地址是多少？
答：3017：000A的存储单元物理地址是3017AH，3015：002A的存储单元物理地址是3017AH，
3010：007A的存储单元的物理地址是3017AH。该程序的第一个字的物理地址是0AAA40H。
4.9 中断类型为208的中断向量放在哪几个内存单元？如果它的中断处理程序入口地址是4030：2010，那么这些内存单元的内容是什么？
答：类型号为208的中断所对应的中断向量存放在0000：0340H开始的4字节单元中，0340H是由4×208=832（340H）得到的。在中断向量表里，每个中断向量占4个字节单元。 其中，前两个字节存放中断处理程序入口地址的偏移量IP， 低位在前，高位在后。后2个字节存放中断处理程序入口地址的段地址CS，同样也是低位在前，高位在后。因此0340H、0341H、0342H、 0343H这4个字节中的值分别为10H、20H、30H、40H。 4.15 保存当前栈顶地址的寄存器：（D）
A．SI B．DI C．BP D．SP 4.16 INT 29H中断的中断向量所在的向量表单元地址是：（D）
A．0：0029H B．CS：0029H C．0：0164H D．0：00A4H 4.17指出下一条将要执行的指令地址的是：（D）
A．标号 B．SP C．伪指令 D．IP 4.18指出指令操作结果的标志是：（D）
A．IP B．SP C．ALU D．状态标志 4.19逻辑段的起始地址称为：（A） A．段地址 B．代码段 C．附加段 D．标号 4.20存放指令的存储区是：（B）
A．堆栈 B．代码段 C．附加段 D．变量 4.21进行算术和逻辑运算的单元是：（C）
A．代码段 B．数据段 C．ALU D．BIU 4.22 8086CPU的可屏蔽中断请求引脚信号是：（B）
A．NMI B．INTR C．INTA D．LOCK 4.23 CPU和主存之间的高速缓存Cache的主要作用是：（D） A．提高CPU的工作速率 B．扩大主存容量
C．提高CPU访问外存的速度 D．提高CPU访问主存的等效速 4.24各逻辑段的起始地址保存在（ A ）寄存器中。
A．段寄存器 B. 通用寄存器 C．指针寄存器 D. 数据寄存
器 4.25 8086CPU引脚信号：DEN#=0,DT/R#=1表示数据总路线上的数据的流向是：（A） A. CPU向其它器件 B.其它器件向CPU C.总线高阻 D.存储器向端口 4.26 86CPU引脚信号ALE=1时的操作是：（C）
A.总线收发器断 B.总线收发器接收 C.地址锁存器输入 D. 8288工作
4.27 计算机中用来存储程序、数据等信息的记忆装置是：（D）
A．控制器 B. 运算器 C. CPU D．存储器 4.28在计算机中，按先进后出方式工作的存储空间是：（D）