苏州大学考研试卷_[文档在线提供].docVIP

苏州大学 2000年攻读硕士学位研究生入学考试试题 学科，专业：…………研究方向：………….考试科目：操作系统 简述题（4*8‘） 1.1 请简述进程和现程之间的异同。 1.2 程序的链接方法中有一种是运行时动态链接，什么是运行是动态链接，有什么特点？ 1.3 如何区分分时操作系统的客户运行的程序和网络操作系统所支持的客户端的运行程序？ 1.4 简述设备管理的基本功能。 2，如果一个作业在执行中，按下列页号访问：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6作业固定占用4块内存空间，采用先进先出淘汰算法和最近最少调用淘汰算法是，各产生多少次缺页中断？写出在淘汰时在内存的页面号和被淘汰的页面号。（18‘） 用管程的方法解决生产者—消费者问题：有若干个生产者和消费者共享一个容量为m的缓冲区。（10‘） 描述请求分页存储管理方式的实现过程。（20‘） 请叙述UNIX的文件管理系统的设计和实现。（20‘） 2001年攻读硕士学位研究生入学考试试题 学科，专业：…………研究方向：………….考试科目：操作系统. 一，是非题：判断是非并给出解释。（5‘*4） 1．1分布式操作系统和网络操作系统没有本质区别。 1．2使用快表技术事实上将增加一次快表的访问时间，所以在内存中应该慎用该技术。 1．3死锁在操作系统的设计和实现中是绝对不容许出现。 1．4原语操作是不可被中断的。 二，简述题。（5‘*4） 2．1进程和线程的异同。 2．2操作系统本质上也需要时空开销的，这样解释这些开销还是值得的。 2．3简述存储器管理的基本目的和基本问题。 2．4简述设备分配的基本类型和基本策略。 三，叙述中断机制在操作系统中的地位和作用。（10‘） 四，试给出一种实现虚存的解决方案。（10‘） 五，举出设备管理子系统中利用中断，轮询和DMA的例子。（12‘） 六，以下是 Linux文件系统的四个相关的结构定义的一部分： 6．1请描述这些结构的作用和相互关系；（8‘） 6．2根据这些结构，请描述文件的物理结构；（8‘） 6．3基于这些结构，请设计至少四条有关文件系统功能调用的实现。（12‘） struct inode{ struct list_head i_hash; struct list_head i_dentry; unsigned ling i_ino; unsigned int i_count; kdev_t i_dev; umode_t i_mode; off_t i_size; time_t i_atime; time_t i_mtime; time_t i_ctime; unsigned long i_blksize; unsigned long i_block; union{ struct ext2_inode_info ext2_i; }u; }; struct ext2_inode_info{ _u32 i_data[15]; _u32 _flags; }; struct dentry{ int d_count; struct inode *d_inode;/*Where the name belongs to –NULL is negative*/ struct dentry *d_parent;/*parent directory*/ struct list_head d_hash;/*lookup hash list*/ unsigned char d_iname[DNAME_INLINE_LEN];/*small names*/ }; struct list_head{ struct list_head *next,*prev; }; 苏州大学 2000年攻读硕士学位研究生入学考试试题 学科，专业：…………研究方向：………….考试科目：数据结构及程序设计 算法请用类 PASCAL或类C 语言编写，程序请用PASCAL 或类C语言编写 一．填空（15分） 1．已知一棵二叉树的前根序列是BEFCGDH，中根序列是FEBGCHD，则后根序列必为（ ）。 2．设二叉树根结点的层次为1，深度为K的二叉树至多有（ ）个结点。 3．ISAM文件是（ ）文件，VSAM文件是（ ）文件。 二．若在三对角线矩阵A中，三条对角线组成的带状区域按行