2001年操作系统考题 一、是非题：判断并给出解释.（5*4） 分布式操作系统和网络操作系统没有本质区别。 使用快表技术事实上将增加一次快表访问时间，所以在内存管理中应该慎用该技术。 死锁在操作系统的设计和实现中绝对不允许出现。 原语操作是不可被中断的。 二、简述题（5*4） 进程和线程的不同 操作系统本质上也需要时空开销，怎样解释这些开销是值得的。简述存储器管理的基本目的和基本问题。 简述设备分配的基本类型和基本策略 三、叙述中断机制在操作系统中的地位和作用（10） 四、试给出一种实现虚存的解决方案（10） 五、举出设备管理子系统中利用中断，轮询和DMA的例子（12）六、以下是Linux文件系统的四个相关的结构定义中的一部分：请描述这些结构的作用和相互关系；（8） 根据这些结构，请描述文件的物理结构；（8） 基于这些结构，请设计至少四条有关文件系统功能调用的实现；（struct inode{ struct list_head i_hash; struct list_head i_denty; unsigned long i_ino; unsigned int i_count; kdev_t i_dev; umode_t i_mode; off_t i_size; time_t i_atime; 12） time_t i_mtime; time_t i_ctime; unsigned long i_blksize; unsigned long i_blocks; union{ struct ext2_inode_info ext2_i; }u; }; struct ext2_inode_info{ _u32 i_data[15]; _u32 i_flags; }; struct denty{ 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; }; 本文来源：https://www.wddqw.com/doc/bc5bf598cd2f0066f5335a8102d276a2002960cb.html