06年川大专业课微机原理试题.docVIP

2006年川大考研试题（专业课） 微机原理（50分） 简述题（共计20分） 试描述8086工作在最大方式下，CPU相应总线请求的工作过程。（5分） 若8086系统采用8259A的中断类型码为89H，试问这个中断源的中断请求信号应该连接到8259A的哪个中断输入端？中断服务程序入口地址在存储器的哪个单元？（5分） 8255A的方式0一般使用在什么场合？在方式0时，如果使用应答信号进行联络，应该怎么办？（5分） 8237DMA控制器有几种总线周期？分别是哪些？各种总线周期如何进行工作的？（5分） 简述8086CPU与8088CPU的主要区别。（10分） 试描述8086工作在最小方式下，T1总线周期的时序，有效信号的电平。（10分） 利用8253定时器0周期性的每隔20ms产生一次中断，8253的端口地址为380H~383H，定时器0的输入时钟频率为2MHz。 1.试画出地址译码图；（地址线为A9~A0）； （4分） 2.试画出与80x86的连接图； （3分） 3.计算出计数器的计数初值。 （3分） . C语言程序设计（50分） 读程序，写执行结果（8分） 1. #includestdio.h Void main() { Int a[]={2,4,6,8},*p[3]={a+2,a+1,a},**q=p; Printf(“%d\n”,*(p[0]+1)+**(q+2)); } 2. #includestdio.h Void main() { Int x,y,z,w; Z=(x=-1)?(y=-1,y+=x+5):(x=7,y=3); W=’A’+y; Pintf(%d %d %d %c\n”,x,y,z,w); } 二、按要求完成函数（28分） 1．加密字符串的最简单方法是采用异或运算法，设原文为A，密钥为B，则密文为A^B，如要解密，则在异或一次，即A^B^B，请设计出加密函数，其原型如下： Void encfile(char *s,int pwd); 2．（n阶hanoi塔问题）假设有三个命名为x，y，z的塔座，在塔座x上插有n个直径大小各不相同、依小到大编号为1、2、3……、n的圆盘，要求将x塔座上的n个圆盘移至z上，并仍按同样的顺序叠排，圆盘移动时应遵守下列规则： （1）每次只能移动一个圆盘； （2）圆盘可插在x、y、z中任一塔座上； （3）任何时刻都不能将一个较大的圆盘放在较小的圆盘上面； 如下图所示为3阶Hanoi塔问题的初始状态。 试编写实现Hanoi塔问题的函数，函数原型如下： Void Hanoi(int n,char x,char y,char z)?; 文件分割程序（14分） 编写程序完成如下功能 ：提示输入原始文件、分割后文件名和文件大小，根据输入的参数对原文件进行分割，得到分割后的文件。 要求： 程序中可使用C语言的标准库函数，不需要写出头文件。 程序中应有必要的注释。 操作系统（50分） 判断题：（正确填T，错误填F，每题2分，共12分） 多道程序设计是指在某一时刻可有多道程序在一个CPU上同时执行。（） 采用虚拟设备技术可以提高主机与外设的并行工作程度。（） 进程和程序的根本区别是前者具有动态特性，而后者没有这一特性。（） 存储空间和地址空间是不同称谓的同一概念，都是指内存的存储单元集合。（） 采用优先权调度法的系统，处于运行状态的进程一定是所有进程中优先级最高的进程。（） 采用链接结构组织的文件适合于采用随机访问的方式。（） 名词解释：（每题2分，共8分） 动态重定位 设备独立性 系统调用 原语 简答题：（每题4分，共12分） 在实现进程消息缓冲队列通信方式的send（）和receive（）原语中采用信号量机制的作用是什么？进程在通信中何时会产生等待？等待的事件是什么？ 文件系统采用多级文件目录结构主要是为了解决什么问题？采用多级文件目录有什么优点？ 传统的连续分配存储管理方式的主要缺陷是什么？为什么这些存储管理方式不能实现虚拟存储思想？ 应用题：（每题6分，共18分） 在一多道批处理系统中，允许同时运行多道程序，且程序之间平分CPU时间（即2个CPU运行时间都是10分钟的进程在并发执行时每个进程花的时间20分钟，3个CPU运行时间都是10分钟的进程在并发执行时，每个进程花的时间是30分钟），供用户使用的主存空间100K，磁带机2台，打印机1台。系统内存采用不可移动的可变分区管理方式，分配算法采用首次适应算法。磁带机和打印机采用静态分配策略，现有如下作业序列提交： 作业号 提交时间 CPU运行时间（分） 需要内存容量（K） 需要磁带机数（台） 需要打印机数（台） 1 8：00 25 15 1 1 2 8：20 10 30 0 1 3 8：20 20 60 1 0 4 8：30 2